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