Фамилия Алениченко — характерный пример украинской фамилии, образованной по патронимической модели с суффиксом -енко. Этот суффикс, один из самых распространённых в украинской ономастике (особенно в левобережных и центральных регионах), изначально означал «сын» или «потомок». Таким образом, Алениченко — это «сын Алены» или «потомок Алены».

Основа фамилии — женское имя Алёна. В народной традиции Алёна — это фонетический вариант крестильного имени Елена (от греческого «факел, свет»). Однако в разговорной речи и документах XVII–XVIII веков форма Алёна была настолько самостоятельной и распространённой, что фамилии образовывались именно от неё, минуя церковную Елену. Следовательно, родоначальником мог быть человек, которого в быту звали по матери или по жене — «Алёнин сын». Это указывает на возможное внебрачное происхождение или на то, что мать (вдова или сильная личность) играла ключевую роль в доме, что в крестьянской среде случалось нередко.

Более редкая, но возможная версия связывает фамилию не с именем, а с прозвищем Алёна, которое давали мужчине. В украинских говорах «аленя» или «алень» могло означать «олень» (через польское jeleń), но такое прозвище скорее указывало бы на быстроту или пугливость. Однако эта гипотеза слабее: суффикс -енко в подавляющем большинстве случаев крепится к личным именам, а не к названиям животных.

Географически фамилия Алениченко тяготеет к Полтавщине, Сумщине и Черкасчине, что типично для фамилий на -енко. В России она встречается как результат миграций малороссийского крестьянства и казачества в XVIII–XIX веках. Встречаются варианты написания: Алениченко (с «о» на конце, как закрепилось в русской паспортной системе) и Алениченко (с ударением, которое может падать на второй или третий слог). В украинских метрических книгах фамилия могла записываться как Олениченко, что отражает местный акающий говор.

Сословно предки Алениченко были, скорее всего, казаками или государственными крестьянами. Дворянских родов с такой фамилией в Российской империи не зафиксировано.