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

Вероятнее всего, предок носителя фамилии получил прозвище Кочубей. Само слово «кочубей» в украинском языке имело несколько значений: так могли называть человека с крупной головой, непоседливого ребёнка или, по одной из версий, смуглого брюнета (от тюркского «кёчюбей» — «маленький кочевник»). В любом случае, прозвище было нередким в казацкой среде XVII–XVIII веков, особенно на Левобережной Украине (Черниговщина, Полтавщина). Известный род Кочубеев — старшина Войска Запорожского — дал множество однофамильцев, чьи потомки расселились по всей Украине.

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

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