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

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

Модель Кучереко (а не Кучеринко или Кучеревко) говорит о том, что суффикс присоединили к основе «Кучер» напрямую, без промежуточного притяжательного прилагательного. Такие формы характерны для юго-восточных говоров Украины, где усечение фамилий на -енко в разговорной речи давало варианты вроде Кучере́ко (с ударением на последний слог). В письменных источниках XIX века фамилия встречается в Полтавской, Харьковской и Екатеринославской губерниях — регионах массового распространения казачества и крестьян, где кучер был обычной фигурой на почтовых станциях и в помещичьих усадьбах.

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

Однокоренные фамилии — Кучер, Кучерин, Кучерев, Кучеринов — показывают, как одна и та же основа обрастала разными суффиксами в зависимости от региона и сословия. Кучереко же прочно стоит в ряду украинских фамилий на -енко, которые в XVIII–XIX веках стали маркером не столько родства, сколько принадлежности к казацкой или крестьянской среде. Дворянство такие фамилии носило редко — это «народная» модель, без аристократического налёта.