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

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

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

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