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

Суффикс -ов указывает на принадлежность: Навасёлов буквально означает «сын новосёла» или «из семьи новосёлов». В XV–XVII веках, когда шло активное заселение окраин Московского государства, прозвище «Новосёл» давали крестьянам, которых переводили на пустующие земли, или тем, кто сам снимался с насиженного места и уходил на новые территории. Фамилия могла закрепиться за целой деревней или семьёй, и в писцовых книгах нередко встречаются записи вроде «Ивашко Новосёл» или «деревня Новосёлово». Географически фамилия распространена по всей России, но заметно чаще встречается в областях, где исторически была высока миграция: на Урале, в Сибири, в Поволжье.

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

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