Ο Τεόντοσιτς είναι παντρεμένος από το 2017<ref>{{Cite web|url=https://www.sport-fm.gr/article/basket/ginetai-mpampas-gia-deuteri-fora-o-teodosits/4080898|title=Γίνεται μπαμπάς για δεύτερη φορά ο Τεόντοσιτς!|last=|first=|ημερομηνία=14 Μαΐου 2020|website=sport-fm.gr|publisher=ΣΠΟΡ ΦΜ 94.6|archiveurl=|archivedate=|accessdate=30 Μαΐου 2020}}</ref> με τη Σέρβασυμπατριώτισσά του ηθοποιό [[Γιελισαβέτα Ορασάνιν]]<ref name=":0">{{Cite web|url=https://esquire.com.gr/sports/cover-image/5487/i-parexigimeni-idiofuia-tou-milos-teodosic|title=Η παρεξηγημένη ιδιοφυΐα του Milos Teodosic|last=Δούκας|first=Μπάμπης|ημερομηνία=19 Μαρτίου 2019|website=esquire.com.gr|publisher=Esquire|archiveurl=|archivedate=|accessdate=30 Μαρτίου 2019}}</ref>. Το ζευγάρι απέκτησεέχει αποκτήσει μια κόρη<ref>{{Cite web|url=https://www.sportime.gr/paraskinia/pateras-gia-proti-fora-o-milos-teontosits-pic/|title=Πατέρας για πρώτη φορά ο Μίλος Τεόντοσιτς|last=|first=|ημερομηνία=13 Φεβρουαρίου 2019|website=sportime.gr|publisher=Sportime|archiveurl=|archivedate=|accessdate=30 Μαρτίου 2019}}</ref> που γεννήθηκε τον Φεβρουάριο του 2019. Κουμπάρος του Τεόντοσιτς είναι ο παλαίμαχος Σέρβος διεθνής [[Ποδόσφαιρο|ποδοσφαιριστής]] [[Μάρκο Πάντελιτς]]<ref name=":0" />. Στο παρελθόν διατηρούσε σχέση με τη Σέρβα διεθνή [[Πετοσφαίριση|πετοσφαιρίστρια]] [[Μάγια Ογκνιένοβιτς]]<ref>{{Cite web|url=http://www.sport-fm.gr/article/291905|title=Η Μάγια, ο Μίλος, το τρίποντο και ο γάμος|last=|first=|ημερομηνία=10 Σεπτεμβρίου 2010|website=sport-fm.gr|publisher=ΣΠΟΡ FM 94.6|archiveurl=|archivedate=|accessdate=7 Απριλίου 2019}}</ref>.
