Фамилия Наньева — редкий случай, когда основа не бросается в глаза и не укладывается в привычные схемы русских фамилий. Чтобы понять её происхождение, нужно смотреть на суффикс и возможную географию.

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

Менее вероятная, но возможная версия — связь с крестильным именем. В святцах нет имени Нан, но в некоторых регионах могли использовать уменьшительную форму от канонического имени, например, от Иван (Ваня → Наня) или от Ананий. Однако такая трансформация маловероятна для русской ономастики: от Иван обычно образуют Иванов, Иванцов, Ваньков, а не Наньев.

Фамилия Наньева — женская форма, мужской вариант — Наньев. Поскольку фамилия крайне редкая, точную географию её бытования установить сложно. Скорее всего, она возникла в регионах с сильным тюркским влиянием — в Поволжье, на Урале или в южных областях России, где русское население веками соседствовало с татарами и башкирами. Там прозвища на основе тюркских слов были обычным делом.

В дореволюционной России фамилии с основой «Нань» не фиксируются в дворянских родословных книгах и не встречаются среди духовенства. Это указывает на крестьянское или мещанское происхождение: предки Наньевых, скорее всего, были сельскими жителями, чья фамилия закрепилась в XIX веке при массовом учёте населения.