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

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

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

Интересно, что фамилия Новлокин встречается в основном в центральных и северных областях России, особенно в Вологодской и Архангельской губерниях. Именно там имя Власий было популярно, а говор сохранял формы вроде «Лок» вместо «Влас». Встречается также вариант Новлоков — с другим суффиксом, что указывает на возможную путаницу при записи или разное происхождение.

Так что предки Новлокиных, скорее всего, были крестьянами или посадскими людьми — фамилия не дворянская и не купеческая. Её носитель мог быть либо сыном человека по прозвищу Новолас, либо потомком того, кто поселился на новом месте, получив имя в честь святого Власия.