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