Фамилия Фойерштейн — редкий пример немецкой фамилии, которая в русском контексте сохранила своё исходное звучание почти без изменений. Она составная, типичная для немецкой ономастики, и её значение прозрачно: Feuer — «огонь» и Stein — «камень». Вместе — «огненный камень». Чаще всего так называли кремень, который высекал искру, или в переносном смысле — драгоценный камень с огненным блеском (например, рубин или гранат). Поэтому прозвище Фойерштейн мог получить человек, связанный с добычей или обработкой камня, либо обладавший горячим, вспыльчивым нравом.

Словообразовательная модель здесь проста: сложение двух корней без соединительной гласной. В немецких фамилиях такая конструкция часто указывала на ремесло или характер. Суффикса, привычного для русских фамилий, нет — фамилия пришла в готовом виде, не адаптировалась под славянские окончания вроде -ов или -ин. Это говорит о том, что носители переселились на территорию Российской империи уже с устоявшейся фамилией, вероятно, в XVIII–XIX веках, когда немецкие колонисты и ремесленники активно переезжали в Поволжье, Причерноморье и крупные города.

Географически фамилия Фойерштейн встречается в основном среди потомков немецких переселенцев, а также у еврейских семей, которые могли получить её как искусственную фамилию при присвоении фамилий в Австро-Венгрии или Германии. В России и странах бывшего СССР она редка. Интересно, что в немецком языке возможны варианты написания: Feuerstein (собственно «кремень») и Feuerstein с «о-умлаут» (встречается реже). Фойерштейн — это русифицированная транслитерация, где звук «ой» передаёт немецкое «eu».

Единой версии о сословной принадлежности нет. Скорее всего, предки были ремесленниками — камнетёсами, кузнецами или шлифовщиками драгоценных камней. В пользу ремесленной версии говорит то, что фамилия не аристократическая, без приставок «фон» или «цу». Встречается она и в среде городских жителей, и среди крестьян-колонистов.

Сравнение с однокоренными фамилиями показывает, что в немецком пространстве Feuerstein — более частый вариант, а Фойерштейн — его восточная, славянизированная форма. Если искать аналоги в русской среде, то смысловой эквивалент — Кремнёв, только с другим корнем и суффиксом. Разница в том, что Кремнёв образован от предмета, а Фойерштейн — от образа, описательного прозвища.