Emil von Rezniceks far var den østerrikske offiser Josef Resnitschek/Reznicek (1812-1887), som gikk inn i hæren som kadett og senere ble FML (Feldmarschall-Liutent, nest høyeste grad i den østerrikske hær). Han fikk ordinært adelsdiplom i 1851 og i 1859 rang som Freiherr. Emils mor, Clarisse fyrstinne Ghika Budesti (1837-1864), tilhørte en, som den rumenske Ghika-familien var del av. Emils bestefar, Josef Resnitschek (Beroun, 1787-Wien, 1848), var trompetvirtuos og leder for militærmusikken for K.u.K.-regiment 32 (Esterhazy) i Budapest, og nr. 60 (Gustav Wasa) i Wien. I Wien spilte han ofte sammen med Johann Strauss og Josef Lanner.