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

В России фамилия Стольберг — редкая, почти всегда пришлая. Её носители — потомки обрусевших шведов, немцев или прибалтийских дворян, переселившихся в империю в XVIII–XIX веках. В основном такие фамилии встречались среди офицеров, инженеров, лютеранских пасторов или купцов, которых привлекала служба при дворе или работа на заводах Урала. Например, в Петербурге и Москве можно найти следы Стольбергов среди архитекторов и военных.

Интересно, что в шведском языке слово stol может означать и «престол», поэтому не исключено, что исходное прозвище относилось к человеку, служившему при дворе или занимавшему видное место в общине. Однако в бытовой ономастике чаще встречается связь с конкретным географическим объектом — холмом или горой, на которой стоял дом. Таким образом, Стольберг — это не столько указание на профессию, сколько на место жительства, закрепившееся за родом.

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