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