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

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

В официальных документах фамилия могла меняться: в некоторых переписях встречается форма Волостные, а в церковных книгах — Волостнов. Однако вариант Волостных остался самым устойчивым. Сейчас это редкая фамилия, и её носители в основном сосредоточены в Кировской области, Пермском крае и на Урале — как раз в зоне бытования «северного» суффикса.