Podolnjak još 1992. godine objasnio zašto je promijenio prezime
I djed i otac Roberta Podolnjaka izjašnjavali su se kao rimokatolici i Hrvati o čemu Podolnjak, koji 1992. uzima majčino prezime, detaljno piše i daje preslike rodnih listova svojih predaka.