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