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