Toma Zdravković ženio se četiri puta, a njegova treća supruga, za koju se pisalo da mu je bila najveća ljubav, bila je Nada Radanović. Nju u filmu 'Toma', glumi Milena Radulović.
Vjenčanje Tome i Nade odigralo se u srpnju 1972. godine, na Otoku cvijeća u Crnoj Gori. Kuma im je bila glumica Olivera Katarina, mladenci su tada, prema svjedočenjima, bili ludo zaljubljeni jedno u drugo, međutim, brak nije dugo opstao.
Krah ove ljubavi bacio je Zdravkovića u očaj. Kako je kasnije ispričao njegov brat Novica Zdravković, rastanak s njom mu je naročito teško pao i tada se odao alkoholu i danima nije izlazio iz kuće. Posvetio joj je i stihove pjesme 'Nado, Nado'.
Tomina prva žena bila je Olgica, koju je upoznao u zrenjaninskom hotelu 'Vojvodina'. S njoj je dobi kćer Žaklinu, ali taj brak nije dugo trajao. Razveli su se u Osijeku.
U beogradskom 'Gradskom podrumu' upoznao je Milicu Božić s kojom se poslije nekoliko mjeseci vjenčao. Razveli su se poslije dvije godine jer ona više nije mogla podnijeti njegove poroke, alkohol i kocku.
Treća žena bila je Nada, dok je četvrta Goca, koja je ostala s njim do smrti. Ona živi u Kanadi, imaju sina, a svake godine dođe u Beograd na godišnjicu njegove smrti.