Так и представитель рода Крестниковских может по праву гордиться своей фамилией как ценным источником семейной истории: передаваясь из поколения в поколение, фамилия по сей день хранит память о происхождении человека. По одной из версий, оно образовано от топонима Крестниково. Село с таким названием находилось в Симбирской губернии (ныне Ульяновская область). Оно известно с 1565-67 годов как Пустошь Кайлеп Малый. В дореволюционных источниках упоминается также как Русский Кайлеп. Возможно, в основе этой фамилии лежит прозвище Крестник, которое восходит к аналогичному слову в значении «крестное дитя, сын или дочь, крестовое дитятко, сын по кресту, по Господу, принятый кем-либо от купели при св. крещении». Скорее всего, так называли человека, потерявшего мать и отца и воспитанного крестными родителями. Одно из первых упоминаний об однокоренной фамилии относится к началу XVI века: в «Ономастиконе» С.Б. Веселовского записан Крестников (Хрестников) Михаил Никитич (1518 год, Кострома).