Фамилия Крутогузенко — типичный пример украинской модели образования, где суффикс -енко указывает на происхождение: «сын Крутогуза». В отличие от русских фамилий на -ов/-ев, которые передавали принадлежность (чей?), украинский формант -енко подчёркивал прямое родство, поэтому в XVII–XVIII веках такие фамилии чаще встречались у казаков и мещан Левобережной Украины.

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

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

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