Фамилия Волостникова образована от прозвища Волостник, которое, в свою очередь, восходит к существительному «волость». Изначально волостью называлась вообще власть, правительственная сила. Вполне вероятно, что Волостником называли волостного голову, т.е. Таким образом, потомок человека, обладающего прозвищем Волостник, со временем получил фамилию Волостникова.