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

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

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

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