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

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

Фамилия преимущественно встречается в южных и центральных регионах России, особенно в Ростовской, Воронежской и Волгоградской областях. Это объяснимо: именно в черноземные земли в XVIII–XIX веках активно переселялись крестьяне из более плотно заселённых губерний. Ваш предок мог быть либо государственным крестьянином, которого перевели на новые земли по указу, либо вольным переселенцем, искавшим лучшей доли. В любом случае, фамилия недвусмысленно указывает на то, что в родословной был момент переезда и адаптации на новом месте.