Фамилия Столбанова — женская форма, мужская — Столбанов. В её основе лежит прозвище или нецерковное имя Столбан. В русских говорах слово «столбан» имело несколько значений, и какое из них легло в основу фамилии, зависит от региона и диалекта. Наиболее прямое и распространённое — «столб, надолба, тумба», то есть нечто массивное, устойчивое или грубое. Так могли прозвать крепкого, коренастого человека или, напротив, неповоротливого и медлительного.

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

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

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