В основе фамилии лежит отчество от прозвища из нарицательного новожил - «новосел, недавний поселенец» (ср. слово с противоположным значением: старожил).
Прозвище записано в XVII в.: Петрушка Новожил.
Новокрещёнов, Новокшёнов, Новокшонов, Новокщёнов
Из отчества от именования отца новокрещен, упрощенное - новокшон, новокщен (от разговорной формы кстить). Так называли тех, кто принял православную веру (обычно мусульман и язычников). В.А. Никонов отмечает, что во время крещения народов Поволжья и Сибири новокрещенам давали налоговые и другие льготы, и этот приметный признак, выделяя их из среды крестьянства, послужил причиной именования. Однако в документах фамилии отмечены, главным образом, у лиц высших социальных слоев: Андрей Исупов сын Новокрещёнов, московский дворянин, 1563; Иван Федоров сын Новокщёнов, землевладелец, 1500; Воин Новокощенов, боярский сын, 1606; Яков Никитин сын Новокщёнов, подключник в Угличе, 1675. В.И. Даль замечал, что в остальных губерниях так называют «крещеных татар и башкир вообще, хотя крещены еще отцы их». В XV-XVI вв. известны несколько родов татарских новокрещёнов, носивших фамилию Новокщеновы.
Это краткая история происхождения и значения фамилии Новожилов.
