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