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

Корень «сталт» — искажённое или диалектное произношение немецкого слова «Stahl» (сталь). В разных регионах Германии и среди переселенцев (например, поволжских немцев) звук «h» на конце мог выпадать или переходить в «т». Поэтому исходное прозвище Stahlmann — «стальной человек» — в обиходе превратилось в Staltmann. Прозвище могли дать кузнецу, работавшему со сталью, или человеку с несгибаемым, твёрдым характером. Второй вариант менее вероятен для фамилии: прозвища по характеру обычно давали односложные («Крепыш»), а составные чаще указывали на профессию.

Самый реалистичный сценарий появления фамилии Сталтман в России — эпоха Екатерины II, когда в 1760-х годах началось массовое переселение немецких колонистов в Поволжье. Среди ремесленников, каменщиков и металлургов было немало носителей фамилии Stahlmann. В документах русских канцелярий немецкие фамилии часто записывали на слух, без соблюдения орфографии оригинала — так «Stahlmann» мог превратиться в «Сталтман». Позднее, в XIX — начале XX века, фамилия встречается у обрусевших немцев, живших в Саратовской, Самарской губерниях, а также в Причерноморье.

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

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