Фамилия Орленко образована от личного прозвища и относится к распространенному типу украинских фамилий, о чем свидетельствует суффикс -енко. Фамилия Орленко образована от прозвища, которое относится к так называемым «птичьим» именованиям. Поэтому, скорее всего, Орлом родители нарекли своего ребенка в надежде, что тот будет сильным, статным, успешным человеком. Нельзя также исключать, что прозвище Орел мог получить и житель города Орел, который был основан на месте слияния рек Ока и Орлик как крепость на территории Черниговского княжества (предположительно в XII веке). Таким образом, потомок человека, обладающего прозвищем Орел, со временем получил фамилию Орленко.