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

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

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

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