作为一个有着一个女儿的单身母亲，哈洛宁以顽强、自信的形象赢得了大多数芬兰妇女的支持。
哈洛宁就任总统后，搬出原来居住的公寓，与同居的男友、芬兰议会社会事务委员会秘书阿拉亚尔维一起，住进位于首都赫尔辛基市郊的松树湾总统官邸。这给芬兰公众出了历史上的第一道难题：如何称呼与总统未婚同居15载的男友阿拉亚尔维？在生活方式相当“开放”的芬兰，人们本来其实并不介意哈洛宁跟阿拉亚尔维的这种关系，也不介意阿拉亚尔维住进总统官邸，但问题是如何在正式场合和媒体上称呼这个住在总统官邸的男人，尤其是当总统出现在外交场合时，称谓更是成为关系到“国体”的大事。一种颇有代表性的意见认为，哈洛宁和外国政要站在一起时，身边不能总是有一个名分不定的“男友”或“伴侣”，这难免有碍国家形象。
在哈洛宁当选总统后，阿拉亚尔维主动辞去了自己的工作，到一家福利机构从事研究工作。但是“该给阿拉亚尔维什么样的名分呢？”于是，有趣的一幕出现了，芬兰公民、律师和各大媒体开展起全国范围的大讨论。一时间，如何解决这一难题被闹得沸沸扬扬。为了尽快结束讨论，总统办公厅曾专门发出一项通报，建议称“丈夫”。但许多人对此不同意，纷纷打电话询问：“哈洛宁和阿拉亚尔维不是还没有合法婚姻关系吗？”芬兰一家电视台进行了一项调查：只有25%的人同意用“丈夫”这个称呼，约50%的人主张称“生活伴侣”，还有人建议用“男人”一词：哈洛宁和她的男人阿拉亚尔维。
多年前，哈洛宁和阿拉亚尔维作为芬兰国会社会卫生事务委员会的同事，在前往美国第一大城市纽约访问时坠入爱河。当时哈洛宁是委员会主席，阿拉亚尔维只是委员会的普通秘书，其工作是为委员会准备文案。
阿拉亚尔维比哈洛宁小5岁，天资聪明，自幼受到良好教育，获得了法学博士学位，与哈洛宁有很多共同语言。俩人相爱后很快同居。此后不久，阿拉亚尔维搬到赫尔辛基市中心一幢普通住宅楼内哈洛宁住处对门的公寓里。作为对门邻居，两人既有独立私人空间，又能随时方便约会。数年来，两人保持着有距离的同居生活，对于政务繁忙的哈洛宁和具有独立精神的阿拉亚尔维都非常合适。
他们一直没有结婚，但有一个20多岁的女儿。尽管性格倔犟的哈洛宁曾多次表示还没有结婚的打算，但为了尽快平息国人的争论，并避免给外事活动带来不便，56岁的女总统被迫做出让步，披上婚纱与共同生活了十几载的阿拉亚尔维登记结婚。2000年8月26日下午，哈洛宁在首都赫尔辛基市郊的松树湾总统官邸和阿拉亚尔维举行了结婚仪式，平息了这场历时半年的沸沸扬扬的讨论。
哈洛宁富有个性，她不信任何宗教，所以，她的婚礼上没有神甫的祝福。证婚人是哈洛宁总统的女儿安娜和阿拉亚尔维的儿子埃斯科。总统的婚礼低调从简，参加婚礼的只有新郎和新娘的亲朋好友约30人。当第二天芬兰人一觉醒来时，才听说总统结婚了。
婚后，哈洛宁没有随夫改姓，仍然保持原来的姓名，芬兰总统依然叫塔里娅·哈洛宁，这非常符合哈洛宁的性格。而阿拉亚尔维从此也名正言顺地以总统丈夫的名义出席各种活动，可谓皆大欢喜。
