Фамилия Штейнмарк — яркий пример немецкой по происхождению фамилии, которая попала в русский контекст. Она составная: первая часть «Штейн» (Stein) переводится с немецкого как «камень», вторая часть «марк» (Mark) имеет два основных значения. Чаще всего «Марк» означает «граница», «пограничная область» (вспомните историческую Бранденбургскую марку или Датскую марку). В этом случае Штейнмарк — «каменная граница» или «пограничный камень», то есть межевой знак. Такая фамилия могла возникнуть у человека, жившего у каменного пограничного столба, либо у того, кто владел участком на границе земель.

Вторая, менее вероятная, но возможная версия: «Марк» — это личное имя Марк. Тогда фамилия означает «каменный Марк» или «Марк, живущий у камня», но такой вариант встречается реже, так как в немецкой ономастике топографические фамилии с «-mark» в значении «граница» гораздо типичнее.

Фамилия Штейнмарк — не массовая, а редкая. В России и странах бывшего СССР её носителями чаще всего были потомки немецких колонистов, которых приглашали в XVIII–XIX веках. Они селились в Поволжье, на юге Украины, в Причерноморье и Закавказье. Встречаются также ашкеназские еврейские варианты фамилии Штейнмарк — у евреев Германии и Восточной Европы фамилии с «-марк» тоже бытовали, но там значение могло быть связано с названием местности или профессией (например, торговец на рынке, «маркт» — рынок, но в этом случае написание было бы иным — Steinmarkt).

Словообразовательная модель проста: сложение двух корней без суффикса, типичное для немецких фамилий-композитов. В русском языке фамилия не склоняется по падежам, если принадлежит мужчине (Штейнмарк пришёл), и не склоняется у женщин (у Анны Штейнмарк). Ударение обычно падает на первый слог — Штéйнмарк, хотя в немецком оригинале ударение может быть на обеих частях.

Однокоренные фамилии в русской среде — Штейн, Штейнберг («каменная гора»), Штейнман («каменщик»). Фамилия Штейнмарк стоит в ряду немецких «каменных» фамилий, но выделяется своей географической привязкой к границе, что делает её не просто прозвищем, а указателем на место жительства предка.