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

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

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

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

Точной даты возникновения фамилии не назовём: в переписных книгах XVI–XVII веков такие прозвища встречаются, но в фамилию они оформились позже, к XVIII–XIX векам, когда крестьянам массово стали присваивать постоянные родовые имена. Сейчас фамилия Новожилкин распространена в основном на севере и в центре России, что согласуется с моделью «-ин», типичной для этих регионов.