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

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

Встречается и менее распространенная версия: связь с польским или западнославянским словом «krzych» (куст, кустарник) или «krzyż» (крест). Однако для украинской фамилии, бытовавшей в центральных и восточных областях, версия с «кремнем» и «кручей» выглядит более органичной. Географически фамилия Креженко чаще всего фиксируется в Черкасской, Полтавской и Киевской областях — на территории бывшей Гетманщины, где суффикс -енко был основным способом образования фамилий.

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