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

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

Третья версия ведёт к русскому прилагательному «краткий» — то есть «невысокий, короткий». Прозвища по росту были одними из самых распространённых в восточнославянской среде, так что вариант «Краткий» > «Кратий» фонетически естественен. Наконец, существует гипотеза о греческом корне kratos («сила, мощь, власть»). Она менее убедительна с бытовой точки зрения: греческие заимствования редко становились основой для деревенских прозвищ в Украине, но полностью исключать её нельзя, особенно если речь идёт о среде, связанной с церковью или образованием.

Географически фамилия Кратенко распространена в восточных и центральных областях Украины, что подтверждается и современными данными. Среди известных носителей — Иван Кратенко, занимавший пост главного санитарного врача Харьковской области. В отличие от фамилий на -ов/-ев, модель на -енко чётко указывает на украинское происхождение и на то, что предок был не просто назван по признаку, а назван «сыном Кратия», то есть прозвище успело закрепиться за отцом ещё до того, как перешло к детям.