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