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

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

Первые носители фамилии, скорее всего, жили на территории современной центральной или восточной Украины, где фамилии на -енко получили широкое распространение уже в XVI–XVII веках. Это были крестьяне, казаки или мещане, которых в официальных документах записывали по имени отца: «Олексийченко» — то есть Олексиев сын. Со временем именование закрепилось за потомками и перестало зависеть от того, как на самом деле звали их отца.

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