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

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

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

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

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