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