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

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

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

Сословная принадлежность носителей фамилии, скорее всего, крестьянская или казацкая. В реестрах Войска Запорожского или в метрических книгах южных губерний Российской империи подобные «географические» фамилии встречаются часто. Никаких дворянских родов с такой фамилией не известно, что подтверждает её народное, бытовое происхождение.

Если искать аналоги, то ближайшие параллели — фамилии Катужанский, Катухов, Катунин. Но Катуженец стоит особняком: он сохранил редкую суффиксальную модель, которая в XIX веке уже почти не использовалась для образования новых фамилий. Это косвенно указывает на довольно раннее возникновение — не позднее XVII–XVIII веков.