Фамилия Андриленко — типичный пример украинской модели образования фамилий на -енко. Этот суффикс, самый распространённый в украинской антропонимии, буквально означает «маленький» или «сын»: Андриленко — «сын Андриля». Но вот с самим именем Андриль всё не так однозначно.

Исходное имя — Андрей, греческого происхождения («мужественный»). На Украине это имя давало длинную цепочку уменьшительных и производных форм: Андрей → Андрий → Андриль. Суффикс -иль в украинских именах встречается редко, но известен: есть, например, имя Василь (от Василий). Андриль — это, скорее всего, разговорная или диалектная форма, которая закрепилась в фамилии. В польском влиянии на украинские земли аналогичное имя могло звучать как Andrył, откуда и пошла основа.

В XIX веке фамилии на -енко массово фиксировали за крестьянским и казацким населением Левобережной и Слободской Украины (Черниговщина, Полтавщина, Харьковщина). Андриленко — не исключение. Она почти не встречается западнее Днепра, зато густо представлена в реестрах казацких полков и в метрических книгах сёл бывшей Гетманщины. Это фамилия человека, чей предок звался в обиходе Андрилем — не полным Андреем, а домашним, сокращённым именем, что указывает на простую среду, без претензий на книжную форму.

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