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

Суффикс -ов- в фамилии указывает на типичную модель образования: от прозвища или имени отца. Столобов — буквально «сын Столоба». Женская форма Столобова закрепилась за потомками по женской линии или как фамилия замужней женщины.

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

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