Фамилия Оконовенко звучит характерно для украинской антропонимии — её выдает суффикс -енко, который в XVI–XVIII веках был главным маркером «сына» или «потомка» в Поднепровье и Слобожанщине. Если разобрать фамилию по косточкам, основа Оконов- указывает на прозвище или профессиональное имя, а суффикс -ов- перед -енко — редкий и показательный случай. Обычно украинские фамилии на -енко крепятся прямо к корню (Коваль → Коваленко), но здесь появляется промежуточный суффикс притяжательности, как в русских фамилиях на -ов. Это говорит о том, что прозвище Окон — не просто слово, а уже чьё-то отчество или родовое имя: Оконов — «сын Окона», а Оконовенко — «внук Окона» или «потомок Оконовых».

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

Географически фамилия Оконовенко тяготеет к центральным и восточным областям Украины — Полтавщине, Черкащине, Сумщине. Именно там модель -енко в XVII–XVIII веках вытеснила другие типы фамилий, и именно там плотницкое и столярное дело было массовым промыслом. В России эта фамилия — результат поздних миграций, в основном в XX веке, и встречается редко.

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