Мужское крестильное имя Алексей (Алексий) в переводе с древнегреческого означает «оберегающий». В основу фамилии легла производная форма имени — Алешник. Согласно другой гипотезе, фамилия Алешникова восходит к топониму Алешники — село в Волгоградской области России. Можно предположить, что основатель фамилии Алешниковых был уроженцем или жителем этого населенного пункта. Таким образом, потомок человека, обладающего именем Алешник, со временем получил фамилию Алешникова.