Ivica Kostelić uvijek se trudio sakriti svoj ljubavni život, kao i njegova sestra Janica, međutim kako spada među naše najuspješnije i najpopularnije sportaše, od te popularnosti nije mogao pobjeći pa ni interesa javnosti za svoj privatni život.
Poznato je da je ljubio skijašicu i manekenku Caroline Lalive, a šuškalo se i da je bio i sa skijašicom Tinom Maze, no oni su tvrdili da ih veže samo blisko prijateljstvo. Pravu je sreću ipak pronašao s Islanđankom Elin s kojom je zasnovao obitelj i s kojom je dobio četvero djece.
Lijepa Elin, koja se tad prezivala Arnarsdottir, upoznala se s Ivicom početkom 2006. godine na ledenjaku na kojem je on tad trenirao, a i ona se tad bavila natjecateljskim skijanjem. Ljubav je brzo planula pa je Elin Ivicu iste godine posjetila na Mljetu gdje je ljetovao s obitelji koju je također brzo osvojila.
S brakom se nisu žurili pa su se vjenčali tek 29. svibnja 2014. u Markovoj crkvi u Zagrebu. Kako se Elin zbližila s Ivičinom majkom i sestrom Janicom, ne čudi da je upravo Janicu izabrala da joj bude vjenčana kuma dok je Ivici kum bio njegov skijaški kolega Natko Zrnčić-Dim.
Iste godine par je dobio prvo dijete, malenog Ivana. Iduće godine stigao im je još jedan sin kojeg su nazvali Leon, a u ožujku 2020. dobili su i dvije kćerkice, blizanke Janu i Katu.
Ivica je u ranijem intervjuu za Story otkrio kako se njegovi sinovi odnose prema sestrama.
'Dečki su se pokazali u jako lijepom svjetlu, tetoše sestrice i pomažu nam. Čak sam malo iznenađen u kolikoj mjeri se viteški odnose prema njima', rekao je.
Objasnio je i kako ga je očinstvo promijenilo. 'Mislim da su djeca najveće bogatstvo. Što se tiče očinstva, za eventualne promjene je vjerojatno najbolje upitati moju okolinu, ali ono što sam primjećujem je manja sklonost riskiranju nego prije', ispričao je Kostelić, koji je završio studij povijesti.
Mnogi se dive kako se njegova supruga Elin preselila s Islanda u Hrvatsku zbog ljubavi, a ona je jednom otkrila kako se razlikuje odnos prema ženama u Hrvatskoj i u njenoj domovini.
'Žene u Hrvatskoj su više posvećene obitelji, više su doma i spremne su biti doma. Njima to nije nikakva frka da budu doma, kuhaju ručak, čuvaju djecu... Na Islandu je najnormalnije da žena radi kad je trudna i do 36-tog tjedna. S druge strane najnormalnije je da i muž uzima porodiljni dopust i čuva bebu', rekla je Elin u jednom radijskom intervjuu.
'Muškarac zaradi, a žena je doma. I nije to ništa strašno, ne znači da je to bolje ili lošije. To je jednostavno tako. Ja sam isto kod kuće, doma sam s djecom i meni je to lijepo. Meni je to privilegij zapravo da jesam doma i onda normalno da ću ja usisavati i kuhati kad sam već doma. A muž nije doma i neka on onda zaradi i donese lovu', dodala je.