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