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