В основе фамилии Фонштейн лежит немецкое слове stein, которое переводится на русский язык как «камень; драгоценный камень». Вполне вероятно, что предок обладателя данной фамилии был ювелиром. Приставка «фон», характерная для немецкой ономастики, указывает на дворянское происхождение Фонштейнов.