Первая ее часть — Герцен — происходит от имени Герц (Gertz). Вторая часть фамилии Герценштейн восходит к немецкому слову Stein - «камень». Вероятнее всего, именование Герценштейн было искусственной еврейской фамилией. Так, в документах начала XX века упоминаются: Герценштейн Григорий Григорьевич (родился в 1891 г., г. Ленинград; еврей), Герценштейн Григорий Григорьевич (родился в 1891 г., г. Ленинград; еврей), Герценштейн Израиль Абрамович (родился в 1905 г.), Герценштейн Кив Исаевич (родился в 1913 г., Китай, г. Маньчжурии; еврей) и др.