Фамилия Застолбнов — одна из тех, где при первом взгляде возникает вопрос: к чему тут столб? Ответ кроется в диалектной лексике русского севера. Основа фамилии — не существительное «столб» в его прямом значении, а старый глагол или прозвище, связанное с закреплением, установкой границ. В говорах Архангельской и Вологодской губерний «застолбить» означало занять участок земли, вбив столб как знак владения. Человек, который первым ставил столбы на новом месте или занимался межеванием, мог получить прозвище Застолбень, а его сын становился Застолбновым.

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

География фамилии узкая и красноречивая. Основные очаги — бывшие Олонецкая и Вологодская губернии, территория современной Карелии и Вологодской области. Встречается также в Кировской области, что неудивительно: переселенцы с Русского Севера осваивали Вятку. Фамилия не была дворянской — это типичная крестьянская или посадская фамилия, возникшая в среде свободных общинников, которые сами решали вопросы землепользования.

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

В современных справочниках русских фамилий Застолбнов не упоминается в списках частых — это редкая, локальная фамилия, сохранившая память о северном крестьянском быте и порядке землепользования в допетровской Руси.