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

Географически фамилия встречается точечно, чаще всего в Поволжье и на Южном Урале — регионах, где веками соседствовали русские и тюркские народы. Встречается и в записях XIX века среди крестьян и мещан, что говорит о давней ассимиляции. Интересно, что фамилия могла писаться через «а» — Навайлов, но в русском произношении «о» закрепилось из-за аканья или описок в документах. Сравните с однокоренными Навайлов, Новайкин, Новайский — все они редки и восходят к тому же имени.

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