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