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

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

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

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