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