Фамилия Нуянзовы входит в обширный пласт мордовских фамилий, образованных от дохристианских личных имен. Рядом с ней стоят такие фамилии, как Азрапкин (от Азрапа), Ведяпкин (от Ведяпа), Кижеватов (от Кижевата) или Кочеваткин (от Кочевата). Все они сохранили память об именах, которые бытовали у мордвы до принятия христианства, когда имя давалось не по святцам, а по обстоятельствам жизни или пожеланиям родителей.

Основа фамилии — языческое имя Нуянз (Нуянза). Его возводят к мордовскому слову «нуемс», что значит «жать». Вероятно, так называли ребенка, родившегося в страдную пору, во время жатвы, когда вся семья была занята полевыми работами. Имя могло быть и оберегом, связывающим младенца с временем года и земледельческим циклом, от которого зависела жизнь крестьянина.

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

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