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

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

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

Фамилия образована по стандартной для русской ономастики модели: к прозвищу Новолок добавили патронимический суффикс -ов, который отвечал на вопрос «чей?» и означал «сын Новолока». Так потомки человека с этим прозвищем со временем стали Новолоковыми. Ударение в фамилии обычно падает на последний слог — Новолокóв, хотя в некоторых семьях сохраняется ударение на втором слоге, по аналогии с исходным словом.

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

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