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

Интересно, что в отличие от фамилий типа Кривенко или Кривицкий, форма Кривеженко встречается заметно реже. Это может говорить о том, что прозвище Кривеж было менее типичным, чем просто Кривой, и закрепилось в конкретном роду. Возможна и версия, что Кривеж — это не прозвище отца, а прозвище самого носителя, которое затем передалось детям по модели «чей?» — Кривеженко.

С географической точки зрения фамилия тяготеет к центральным и восточным областям Украины, особенно к Полтавщине и Черкасщине — классическому ареалу распространения фамилий на -енко. В России она встречается, но почти всегда как след переселения украинских крестьян или казаков в XVIII–XIX веках.

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

Сословная принадлежность предков Кривеженко, скорее всего, была крестьянской или казацкой. Фамилии на -енко редко встречались у шляхты: это маркер простого происхождения, часто — запорожского или слобожанского казачества. Никаких известных дворянских родов с такой фамилией не зафиксировано.