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

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

Менее очевидная, но возможная версия: связь с диалектным словом «стрила» — в некоторых говорах так называли стрелу или даже громоотвод (от «стріла»). Однако такое значение было бы слишком редким для прозвища. Более правдоподобно, что в основе лежит профессиональное именование: Стриль — это либо охотник, либо воин-стрелок, либо мастер, изготовлявший стрелы.

Географически фамилия тяготеет к центральной и восточной Украине — Черкасской, Киевской, Полтавской областям. В российских переписях Стриленко встречается значительно реже, чаще всего как след переселения украинских крестьян в XIX веке.

Сравнение с однокоренными фамилиями показывает, что модель с суффиксом -енко (Стриленко) — самая распространенная. Варианты Стрильчук, Стрильченко, Стрельченко — это уже другие суффиксальные ответвления от того же корня. Таким образом, предки носителя фамилии Стриленко с высокой вероятностью были казаками или крестьянами, получившими прозвище за умение обращаться с оружием.