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

Основа фамилии — прилагательное «нестатный», которое в русских говорах имело значение «нескладный, неловкий, неуклюжий». В словаре В. И. Даля «нестатный» — это «нестаточный, неспорый, невыгодный», но применительно к человеку — «неуклюжий, несуразный». Прозвище Нестатный могли дать человеку за угловатую фигуру, неловкость в движениях или за то, что он не вписывался в привычный уклад — «не под стать» другим.

Интересно, что фамилия не имеет суффикса -ов/-ев, что указывает на её относительно позднее закрепление в документах — скорее всего, в XVIII–XIX веках, когда в северных губерниях и на Урале крестьянам и горнозаводским рабочим записывали фамилии в форме родительного падежа множественного числа. Встречается она преимущественно в Пермском крае, Кировской области и на Урале.

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