Фамилия Алёшенко — типичный пример украинской модели образования фамилий. Её основа — краткая форма Алёша, которая происходит от крестильного имени Алексей. С древнегреческого Алексей переводится как «оберегающий», а одним из его небесных покровителей считается Алексий, человек Божий (память 30 марта). Суффикс -енко в этой фамилии работает как указатель на родство: в буквальном смысле Алёшенко — это «сын Алёши». Такая модель была особенно распространена в Левобережной Украине, на территории бывшей Гетманщины, где в XVI–XVII веках с помощью суффикса -енко фиксировали принадлежность к роду или прозвищу отца.

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

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