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

Стейнберг (Steinberg) переводится с немецкого как «каменная гора»: «Stein» — камень, «Berg» — гора. Чаще всего такую фамилию давали человеку, жившему у каменистого холма или в местечке с похожим названием. В Германии, Австрии и бывшей Пруссии существует несколько реальных топонимов Штайнберг, и переселенцы могли взять фамилию по родному городу. Но для еврейских семей Восточной Европы это был скорее «благозвучный» вариант — фамилия, которая звучала по-немецки солидно и не указывала на унизительное занятие.

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

Ударение в фамилии, как правило, падает на первый слог: Сте́йнберг, хотя в русской бытовой речи иногда смещают на второй. В дореволюционных документах можно встретить написание Штейнберг — это та же фамилия, просто в немецком написании через «Sch», а в русском — через «С» или «Ш». Оба варианта считаются исторически верными.