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

Модель образования типична для русских фамилий: прозвище Волостной перешло в фамилию Волостнов через притяжательный суффикс -ов, означающий «чей?» — то есть «сын Волостного». Это указывает на то, что предок носителя фамилии был человеком заметным, имел отношение к местному самоуправлению. Встречаются и однокоренные фамилии — Волостнов, Волостных, — но Волостнова выделяется тем, что в ней сохранилось исходное прозвищное ударение на последнем слоге (Волостно́в), что нередко бывает в фамилиях, образованных от названий должностей.

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