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