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

Самая прямая версия — от древнерусского слова «навь» (иногда «навье»), которое в языческой Руси означало «мертвец», «покойник», а также «загробный мир». В «Слове о полку Игореве» есть строки: «Уже снесся хула на хвалу; уже тресну нужда на волю; уже връжеся дивь на землю» — и далее «въстала обида въ силахъ Дажьбожа внука, вступила девою на землю Трояню, въсплескала лебедиными крылы на синемъ море у Дону; плещучи, упуди жирныя времена». Упоминание «навьего» мира здесь — не метафора, а прямое указание на мир мёртвых. Прозвище Нава могли дать человеку с мрачным видом, бледным лицом или, наоборот, связанному с похоронными обрядами. В северных говорах (новгородских, архангельских) «навь» сохранялось дольше всего, поэтому географически фамилия Навина могла зародиться именно там.

Вторая версия, менее мрачная, — от имени Нава, которое могло быть сокращением от канонических имён Ананий, Вениамин или Иван. В русской народной традиции усечение имён до первого слога или корня — обычное дело: Иван → Ваня, Ананий → Нана, Нава. Тогда Навина — это «дочь Навы», а Нава — домашнее, обиходное имя, которое со временем закрепилось как фамильное прозвище. Эта версия слабее, потому что для фамилий на -ин типичнее полные прозвищные формы (Сорока — Сорокин, Коза — Козин), а не усечённые имена.

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

С суффиксом всё просто: -ин — патронимический (отцовский) суффикс, характерный для северных и центральных областей России. В южных и западных регионах чаще встречались фамилии на -ов/-ев, поэтому Навина — скорее северная или среднерусская фамилия. Встречаемость её крайне низкая: в современных телефонных справочниках и базах данных эта фамилия не входит даже в первую тысячу по частотности. Известных исторических носителей нет, что неудивительно — фамилия редкая и, скорее всего, крестьянского или мещанского происхождения.

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