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