Kevins Kostners ir bijis precējies divas reizes. Viņa pirmā laulība ar Sindiju Silvu ilga no 1978. līdz 1994. gadam, un viņiem bija trīs bērni: meitas Annija un Lilija, kā arī dēls Džo. Viņa otrā laulība ar Kristīni Baumgartneri ilga no 2004. līdz 2023. gadam, un viņiem piedzima arī trīs bērni: divi dēli Keidens Vaiats un Hejs Logans un meita vārdā Greisa.
Tomēr savas pirmās laulības beigās Kostneram bija dēka ar sievieti Bridžitu Rūniju, kura bija toreizējā Pitsburgas Steelers īpašnieka Dena Rūnija brāļameita. Viņu dēls Liams dzimis 1996. gadā, bet Kevina attiecības ar Bridžitu sākās agrāk. Viņi iepazinās, spēlējot golfu, laikā, kad Kostners vēl bija precējies ar Sindiju. Ziņojumi liecina, ka viņu attiecības ilga trīs gadus.
Kad piedzima Liams, Holivudas aktieris sākotnēji atteicās viņu atzīt, taču Bridžitas veiktā paternitātes pārbaude neradīja šaubas.
Gadu pēc Kostnera apprecēšanās vēlreiz Bridžita apprecējās ar amerikāņu miljardieri un biznesa magnātu Viljamu Kohu, kurš kļuva par Liama patēvu. Bridžitai un Viljamam ir arī kopīga meita Keitlina, un Viljamam ir vēl četri bērni no iepriekšējām laulībām.
Liams mēdz palikt ārpus sabiedrības redzesloka. Viņš strādā par luksusa nekustamo īpašumu aģentu un pašlaik saucas Liams Rūnijs Kohs. Par viņa personīgo dzīvi ir maz zināms, taču aplēses liecina, ka viņa tīrā vērtība ir vismaz 800 miljoni ASV dolāru, un tiek ziņots, ka 40 miljonus ASV dolāru nāk no viņa bioloģiskā tēva Kevina Kostnera.
