Фамилия Навдев — редкая и неочевидная с точки зрения происхождения. Если отбросить случайные или поздние искажения, наиболее вероятная версия возводит её к прозвищу или имени, связанному с глаголом «навдить». В северных и сибирских говорах это слово означало «навредить, сделать пакость, испортить». Соответственно, Навдей — человек, который навдил, то есть вредил, или же тот, кому дали такое прозвище в качестве оберега: считалось, что имя с негативным значением отведёт от ребёнка злых духов. Суффикс -ев указывает на типичную русскую патронимическую модель: Навдев — сын Навдея.

Менее распространённая, но лингвистически допустимая гипотеза связывает основу с диалектным «навда» — удача, везение (сравните с «навдаться» — удаться). В таком случае Навдей — счастливчик, удачливый человек, и фамилия образована от прозвища с положительной характеристикой. Выбор между этими двумя версиями затруднён, так как фамилия крайне малочисленна и не имеет устойчивой географической привязки в современных базах данных. Встречается она спорадически, единичными семьями, что говорит либо о недавнем возникновении (например, как результат ошибки в документах), либо о происхождении из очень узкого локального говора.

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