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