Фамилия Алексеенок (встречается также написание Алексеёнок) — типичный пример восточнославянской фамилии, образованной по патронимической модели. В её основе лежит крестильное имя Алексей, которое пришло на Русь из Византии вместе с христианством. Древнегреческое Ἀλέξιος (Алексиос) означало «защитник», «заступник» или «оберегающий», так что имя с самого начала несло в себе пожелание покровительства и силы.

Ключевая особенность фамилии — суффикс -енок (с белорусским «яканьем»: -ёнак). В украинской и белорусской традиции этот суффикс выполнял ту же роль, что русский -ов/-ев или -ин: он указывал на прямое родство, буквально «сын такого-то». Алексеенок — значит «сын Алексея». Такая модель особенно характерна для северных и центральных областей Украины (Черниговщина, Полтавщина, Киевщина), а также для юго-западных регионов Беларуси. В русских землях суффикс -енок встречается реже, чаще в северных говорах, поэтому географически фамилия тяготеет к украино-белорусскому ареалу.

Интересно, что имя Алексей в народной среде было одним из самых распространённых на протяжении нескольких столетий — отчасти благодаря популярности святых Алексия, человека Божия и Алексия, митрополита Московского. Поэтому фамилии, образованные от этого имени, встречаются повсеместно, но в разных формах: Алексеев (русская), Алексеенко (украинская), Алексеёнок (белорусская), Алексиевич (польско-белорусская с латинизированным корнем). Алексеенок стоит в этом ряду как одна из наиболее «прозрачных» по словообразованию: суффикс не стёрся, как в фамилиях на -ов, и до сих пор легко читается как указание на отчество.

Точное время возникновения фамилии назвать сложно: процесс закрепления патронимов в качестве наследственных фамилий шёл с XV по XVIII век, причём в разных социальных слоях с разной скоростью. У крестьян и казаков фамилии на -енок могли оформиться позже, чем у шляхты. Для установления конкретной даты и места появления рода Алексеенков нужны глубокие генеалогические изыскания — работа с метрическими книгами, ревизскими сказками и переписями. Но сама модель подсказывает, что предок носителя этой фамилии, скорее всего, был простого звания: ремесленник, крестьянин или казак, а его отца звали Алексеем.