Фамилия Столбовов — редкий случай двойного суффикса в русской ономастике. Если большинство фамилий образовано по схеме «основа + -ов» или «основа + -ин», то здесь мы видим наращение -ов-ов. Такая модель встречается нечасто и обычно указывает на то, что фамилия формировалась не напрямую от прозвища, а от более старой фамилии или отчества, которое уже имело суффикс -ов. Проще говоря: сначала существовал человек по прозвищу Столб или Столбов, а его потомков, для уточнения принадлежности, могли записать как Столбовов — то есть «внук или сын того Столбова».

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

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

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

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