作為一個有著一個女兒的單身母親，哈洛寧以頑強、自信的形象贏得了大多數芬蘭婦女的支持。
哈洛寧就任總統後，搬出原來居住的公寓，與同居的男友、芬蘭議會社會事務委員會秘書阿拉亞爾維一起，住進位於首都赫爾辛基市郊的鬆樹灣總統官邸。這給芬蘭公眾出了曆史上的第一道難題：如何稱呼與總統未婚同居15載的男友阿拉亞爾維？在生活方式相當“開放”的芬蘭，人們本來其實並不介意哈洛寧跟阿拉亞爾維的這種關係，也不介意阿拉亞爾維住進總統官邸，但問題是如何在正式場合和媒體上稱呼這個住在總統官邸的男人，尤其是當總統出現在外交場合時，稱謂更是成為關係到“國體”的大事。一種頗有代表性的意見認為，哈洛寧和外國政要站在一起時，身邊不能總是有一個名分不定的“男友”或“伴侶”，這難免有礙國家形象。
在哈洛寧當選總統後，阿拉亞爾維主動辭去了自己的工作，到一家福利機構從事研究工作。但是“該給阿拉亞爾維什麼樣的名分呢？”於是，有趣的一幕出現了，芬蘭公民、律師和各大媒體開展起全國範圍的大討論。一時間，如何解決這一難題被鬧得沸沸揚揚。為了盡快結束討論，總統辦公廳曾專門發出一項通報，建議稱“丈夫”。但許多人對此不同意，紛紛打電話詢問：“哈洛寧和阿拉亞爾維不是還沒有合法婚姻關係嗎？”芬蘭一家電視台進行了一項調查：隻有25%的人同意用“丈夫”這個稱呼，約50%的人主張稱“生活伴侶”，還有人建議用“男人”一詞：哈洛寧和她的男人阿拉亞爾維。
多年前，哈洛寧和阿拉亞爾維作為芬蘭國會社會衛生事務委員會的同事，在前往美國第一大城市紐約訪問時墜入愛河。當時哈洛寧是委員會主席，阿拉亞爾維隻是委員會的普通秘書，其工作是為委員會準備文案。
阿拉亞爾維比哈洛寧小5歲，天資聰明，自幼受到良好教育，獲得了法學博士學位，與哈洛寧有很多共同語言。倆人相愛後很快同居。此後不久，阿拉亞爾維搬到赫爾辛基市中心一幢普通住宅樓內哈洛寧住處對門的公寓裏。作為對門鄰居，兩人既有獨立私人空間，又能隨時方便約會。數年來，兩人保持著有距離的同居生活，對於政務繁忙的哈洛寧和具有獨立精神的阿拉亞爾維都非常合適。
他們一直沒有結婚，但有一個20多歲的女兒。盡管性格倔強的哈洛寧曾多次表示還沒有結婚的打算，但為了盡快平息國人的爭論，並避免給外事活動帶來不便，56歲的女總統被迫做出讓步，披上婚紗與共同生活了十幾載的阿拉亞爾維登記結婚。2000年8月26日下午，哈洛寧在首都赫爾辛基市郊的鬆樹灣總統官邸和阿拉亞爾維舉行了結婚儀式，平息了這場曆時半年的沸沸揚揚的討論。
哈洛寧富有個性，她不信任何宗教，所以，她的婚禮上沒有神甫的祝福。證婚人是哈洛寧總統的女兒安娜和阿拉亞爾維的兒子埃斯科。總統的婚禮低調從簡，參加婚禮的隻有新郎和新娘的親朋好友約30人。當第二天芬蘭人一覺醒來時，才聽說總統結婚了。
婚後，哈洛寧沒有隨夫改姓，仍然保持原來的姓名，芬蘭總統依然叫塔裏婭·哈洛寧，這非常符合哈洛寧的性格。而阿拉亞爾維從此也名正言順地以總統丈夫的名義出席各種活動，可謂皆大歡喜。