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

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

Интересна география фамилии. Кривоноженко — типичная для центральной и восточной Украины фамилия, особенно распространённая в Черкасской, Полтавской и Кировоградской областях. В России она встречается реже, в основном среди потомков переселенцев с Украины.

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

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

В официальных документах XIX века фамилия могла записываться по-разному: Кривоноженко, Кривоноженко, Кривоноженков (под влиянием русской канцелярии). Но украинская форма на -енко остаётся основной и наиболее распространённой.