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

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

Обратите внимание на ударение. В фамилии оно падает на последний слог: Новоселóк. Это отличает её от формы «нóвоселка» (родительный падеж единственного числа) и подчёркивает, что перед нами не родительный падеж от «Новосёлка», а именительный — от существительного мужского рода.

Географически фамилия привязана к зоне старых русских говоров, особенно к северо-западу и центру России. В документах XVII века встречаются крестьяне с прозвищем Новоселок в Новгородской и Тверской землях. Это объяснимо: именно там часто возникали «новосёлки» — малые деревни на одну-две семьи, которые давали начало целым родам.

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