Отец — Наум Исаевич Горенштейн (1902—1937), профессор политэкономии, в 1935 году был арестован и расстрелян 8 ноября 1937 года. Со времени ареста отца Фридрих Горенштейн носил фамилию матери (Феликс Прилуцкий) и вернул фамилию Горенштейн и первоначальное имя Фридрих уже будучи взрослым.
Похоронен на еврейском кладбище Weissensee.