Фамилия Назаева — женская форма распространённой фамилии Назаев. Чтобы понять её происхождение, нужно разобрать мужское имя Назай, которое легло в основу. Это составное имя восточного происхождения, и его части многое говорят о том, каким родители хотели видеть своего сына.

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

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

В исторических документах встречается упоминание мурзы Назаева, сына князя Акчурина. Род Акчуриных — известный татарский княжеский род, и его ветвь прослеживается с 1509 года. Это говорит о древности фамилии и о том, что её ранние носители могли принадлежать к служилой аристократии, а не к простому сословию.

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