His parents were Otto Jan Józefat von Zelewski, a Roman Catholic, and his wife Elisabeth Eveline Schimansky, a Lutheran. His name when he was born was Erich Julius Eberhard von Zelewski. He later changed his last name to add "von dem Bach" in the 1930s. He removed "Zelewski" from his name in November 1941 because of its Polish sound.