Фамилия Ниструева начинается с вопроса: что за основа — Нистру? Первое, что приходит на ум, — река Днестр, которую в старину называли Нистру или Нестру. В молдавском и украинском говорах это название бытовало в форме «Нистру». Если предок был выходцем с берегов Днестра, его могли прозвать Нистру, а потомков записать как Ниструевых. Такая версия правдоподобна, учитывая, что фамилии от названий рек встречаются часто (Волгин, Донской, Уралов).

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

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

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