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

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