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

Суффикс -енко — типичный для украинской ономастики показатель патронимичности. Буквально Андрыленко — это «сын Андрыли», то есть потомок человека, которого звали Андрыля. Такая модель была распространена в казацкой среде и среди крестьянства Левобережной и Слободской Украины в XVII–XVIII веках.

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

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