В ОГДР (VII, с. 31) отмечается утверждение Нагаевых в дворянском звании в 1595 году, но первое упоминание относится к 1580 году в десятке мещерян (мишар), детей боярских Владимира сына Алеева Нагаева.
Значение слова НАГАЕВЫ в Татарских, тюркских, мусульманских фамилиях
Что такое НАГАЕВЫ
Татарские, тюркские, мусульманские фамилии. 2012