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

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

Фамилия образована по простой модели: к основе прозвища Навл- добавили суффикс принадлежности -ев. Вопрос: почему -ев, а не -ов? Потому что основа оканчивается на мягкий «л» (фонетически — на «л'»). В древнерусском языке после мягких согласных использовали именно суффикс -ев, а не -ов. Это стандартная, хотя и не самая частая, модель для прозвищ с суффиксом -л- (сравните: Козёл → Козлев, Орёл → Орлев).

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

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