Paula Hitler had een beperkt en goed afgeschermd liefdesleven. Ze werd aanvankelijk verloofd met een Joodse man, maar deze verloving werd door haar broer Adolf afgekeurd vanwege zijn antisemitische overtuigingen. Later raakte zij verloofd met Erwin Jekelius, een van de hoofdverantwoordelijken voor het nazistische eugenetica- en euthanasieprogramma in Oostenrijk, dat verantwoordelijk was voor de dood van duizenden mensen met een handicap.