Крестильное мужское имя Алексий (Алексей) в переводе с древнегреческого означает «оберегающий». В основу же фамилии Алешенков легла его уменьшительно-ласкательная форма - Алеша. Одним из святых покровителей этого имени считается Алексий, человек Божий, живший в V веке. День его памяти - 30 марта. Алексий, происходивший из богатой римской семьи, еще в юности решил, что посвятит себя Богу. На Руси же верили, что если дать ребенку имя святого или великомученика, то жизнь его будет светлой, хорошей и все трудности он будет преодолевать легко, потому что существует незримая связь между именем и судьбой человека. Скорее всего, фамилия Алешенкова изначально возникла на территории Украины или Белоруссии, о чем свидетельствует характерный суффикс -енко. Со временем, вероятно, род Алешенко переехал в Россию, где и произошла русификация фамилии путем добавления суффикса -ов.