Marzenna i Róża
Swoją przyszłą żonę poznał w listopadzie 2002 roku, w pubie na ulicy Puławskiej, gdzie pojawiła się razem z koleżanką. Marzenna Matusik początkowo nie skojarzyła poznanego mężczyzny ze znanym aktorem. Wkrótce zaczęli się spotykać i podróżować po całej Polsce w związku z różnymi imprezami, na których aktor bywał z okazji promocji "Ediego". Po osłabnięciu zainteresowania filmem oboje żyli najpierw z pieniędzy pożyczanych od siostry Gołębiewskiego, a potem z pensji jego żony, która została strażniczką miejską.
Po zaangażowaniu Gołębiewskiego do serialu "Plebania" ich sytuacja finansowa znacznie się poprawiła. Oboje postanowili się pobrać. Cichy ślub w urzędzie (tylko z udziałem świadków) odbył się w 2007 roku, dokładnie w Święto Trzech Króli. W 2008 roku parze urodziła się córka, Róża.