Iako je rođen i odrastao u Sarajevu, Zdravko Čolić podrijetlom je iz Hercegovine. Njegov otac Vlado i djed Dušan rođeni su u selu Vlahovići kod Ljubinja, gdje se i danas nalazi stara kamena kuća obitelji Čolić.
Nekada je u Vlahovićima živjelo nekoliko tisuća ljudi, a selo je imalo školu i crkvu. Danas ondje živi tek nekolicina stanovnika, među kojima je i Zdravkov rođak Milivoje Čolić.
Stara kuća u kojoj su rođeni Čolićev otac i djed danas je u vrlo lošem stanju. Krov se gotovo urušio, građevina obrasla korovom, a jedan je njezin dio potpuno srušen. Unatoč tome, sačuvani su izvorna vrata i lokot.
Milivoje je svojedobno govorio o povijesti obitelji i njihovoj važnosti u selu.
'Evo, ovo je kuća. Tu je rođen Vlade. Ovo je, vidi se, turska gradnja. Knez sela bio je u ovoj kući. Čola je iz te obitelji, od posljednjeg kneza iz sela. Čolići su bili kneževi i upravljali su selom', ispričao je Milivoje.
Zdravkov pradjed Šćepan bio je posljednji seoski knez iz te loze. Kuća je građena prema tradicionalnom načinu gradnje iz osmanskog razdoblja.
Očevinu posjetio samo jednom
Čolić o svojim korijenima rijetko govori u javnosti, a selo Vlahovići gotovo nikada ne spominje. Prema riječima njegova rođaka, ondje je bio samo jednom, prije desetak godina, kada je stigao s bratom.
'Čola ovdje nije rođen, on je jednom došao, bio je prije deset godina s bratom. Djed mu se odselio u Topolovac, a Vlado, njegov otac, bio je u Sarajevu u policiji', objasnio je rođak Milivoje svojevremeno za 'Kurir'.
Čolić je u Beogradu godinama gradio svoj privatni život. Luksuznu vilu na Košutnjaku prodao je za više od milijun eura, a danas s obitelji živi na Dedinju.
Na preseljenje su, među ostalim, utjecali i obožavatelji koji su mu godinama dolazili pred kuću kako bi ga upoznali i fotografirali se s njim. Pjevač o svojoj imovini i nekretninama uglavnom ne govori, smatrajući ih dijelom privatnog života svoje obitelji.