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