Фамилия Нуянзов образована от имени собственного и относится к распространенному типу мордовских фамилий. Значительное количество мордовских фамилий, бытующих в настоящее время, содержат в своей основе дохристианское мордовское личное имя : Азрапкин — Азрапа, Андясов — Андяс, Арсеваткин — Арсеват, Арзамаскин — Арзамас, Валгаев — Валгай, Ведяпкин — Ведяпа, Иневаткин — Иневат, Кавтозеев — Кавтозей, Кочеваткин — Кочеват, Кижеваткин, Кижеватов — Кижеват и др. В эту же группу входит и фамилия Нуянзов. Фамилия Нуянзов, скорее всего, образована от мордовского языческого имени Нуянз (Нуянза). Оно, в свою очередь, ведет начало от мордовского слова «нуемс», которое переводится как «жать». Скорее всего, такое имя родители давали ребенку, родившемуся во время жатвы. Согласно другой гипотезе, фамилия Нуянзов образована от прозвища Нуянз, которое, вероятно, этимологически связано со словом «нуйан». В монгольской ветви языков оно означало феодальный титул, соответствующий арабскому «эмир» и тюркскому «бек». Исходя из этого, можно предположить, что родоначальник фамилии был знатным человеком. О точном месте и времени возникновения фамилии Нуянзов в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Нуянзов представляет собой замечательный памятник мордовской письменности и культуры.