Фамилия Штейнман — чистая немецкая основа, без русских суффиксов. Она сложена из двух частей: «штейн» (Stein — камень) и «ман» (Mann — человек). В буквальном переводе — «каменный человек» или «человек-камень». Такие прозвища в немецкоязычной среде давали не столько по внешности, сколько по роду занятий: каменотёсу, камнетёсу, скульптору по камню или строителю, работавшему с твёрдыми породами. Это фамилия ремесленная, а не дворянская.

В России и на территориях бывшей империи фамилия Штейнман появилась вместе с волнами немецких переселенцев — ремесленников, горных инженеров и мастеровых, которых приглашали со времён Петра I и Екатерины II. В отличие от многих немецких фамилий, которые русифицировались суффиксами (-ов, -ин), Штейнман сохранила исходную форму. Это говорит о том, что её носители долго оставались в замкнутых немецких колониях (Поволжье, Причерноморье, Петербург) или принадлежали к городскому сословию, где фамилии реже переделывали на русский лад.

Словообразовательная модель здесь прозрачна: «камень + человек» — типичный для немецкой ономастики способ описания профессии через метафору. Аналогов в русской традиции почти нет: «Каменщиков» образовано от названия ремесла, а не от прозвища. В немецком же «Штейнман» стоит в ряду с фамилиями вроде «Шмидт» (кузнец), «Мюллер» (мельник) — прямая связь с занятием.

Споров о происхождении нет: все источники сходятся на немецком корне. Встречается также вариант написания «Штейман» (без «н»), но это уже другая фамилия — от «Stein» (камень) без «Mann». Штейнман — однозначно составная. В дореволюционных метриках фамилия фиксировалась через «е» (Штейнманъ), что подтверждает немецкое произношение.

Географически фамилия рассредоточена: её носители есть и в Германии, и в странах бывшего СССР, и в США — в основном потомки тех самых переселенцев. В России она редкая, но не исчезнувшая.