Кривенко фамилия относится к так называемому семейству "кривых" фамилий. Скорее всего, название было образовано от прозвища - Curve. Возможно, это было связано с наличием предка какого-либо физического инвалидности. В старину для лечения аналогичной фамилией совершенно спокойно, о чем свидетельствует классическая "Onomastikon" академика С. Б. Веселовского, где русские названия: Кап кривой, кривая щеку, кривошея и т.д.
Самый известный представитель этой фамилии включают Сергей Кривенко (1847-1906), писатель-популист, редактор журнала "Новое слово" и "Сын Отечества". Они были притяжательные прилагательные с суффиксами-ик / нед-, -EHKO, первоначально указывающие на прозвище отца. Кривая, в конце концов получил название Кривенко.