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

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

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

Разбор словообразовательной модели не оставляет сомнений в том, что фамилия сформировалась по классическому для русских фамилий принципу: прозвище → отчество в притяжательной форме → фамилия. Подобные образования от названий лугов, пойм и низин встречаются и в других фамилиях, например Луговой или Запольский, но Новолоков выделяется более редкой и конкретной основой, привязанной именно к речному разливу.

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