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

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

Географически фамилия Куроченко почти наверняка имеет украинские корни. Ареал фамилий на -енко — это исторические земли Левобережной и Слободской Украины (Полтавщина, Черниговщина, Харьковщина, Сумщина). Фамилия не получила широкого распространения в центральной России, что говорит о её чёткой региональной привязке. В документах XVII–XVIII веков, когда на этих территориях шла массовая фиксация казацких и крестьянских фамилий, подобные прозвища были обычным делом.

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