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

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

Обратите внимание на суффикс -инц-: он характерен для фамилий, образованных от названий жителей определённой местности (ср. Могилёвцев — из Могилёва, Тверитинов — из Твери). Модель «Столбинец → Столбинцев» типична для центральных и южнорусских регионов, где активно использовали патронимический суффикс -ов/-ев. В северных говорах скорее появился бы Столбинцевых.

Сословный состав носителей мог быть разным: от государственных крестьян до мещан и купцов. Фамилия недворянская (нет приставки -ский-), но и не однозначно крестьянская — в XIX веке её фиксируют в купеческих списках, например, в Пермской губернии. Сейчас Столбинцевы встречаются в Пермском крае, Свердловской и Курганской областях, что подтверждает связь с уральским регионом, куда в XVII–XVIII веках активно переселялись люди из центральной России и Беларуси.