Det gikk i samtiden rykte om at Heydrich var av jødisk opphav. Bakgrunnen var at hans farmor Ernestine Wilhelmine Heydrich fikk flere barn i sitt første ekteskap med Reinhold Heydrich, deriblant Heydrichs far Bruno. Som enke giftet hun seg igjen med låsesmeden Gustav Robert Süss. Han var medlem av den evangelisk-lutherske menighet og ikke jøde. Süss er vanlig et jødisk etternavn, som i Lion Feuchtwangers roman fra 1926.