Милош Теодосић волео бројне лепотице, а осим Јелисавете само је њу представио јавности

Од 2017. године је у складном браку са глумицом Јелисаветом са којом има двоје деце Богдана и Петру, а држи се правила да о емотивном животу за медије не говори. Тако је било и пре брака, а наводило се и да је везе завршавао због тога што су информације о његовом емотивном животу некако успевале да пронађу пут до знатижељне јавности. Пре него што је са Јелисаветом стао на луди камен, кошаркаш је кратко био у вези са ћерком певачице Светлане Цеце Ражнатовић,