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