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

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

Интересно, что слово «кривда» долгое время было не просто именем, а полноценным юридическим термином в древнерусском праве (ср. «Русская Правда» — свод законов). Однако имя Кривда не стоит путать с однокоренной фамилией Кривда — в случае с Кривденко мы видим именно патронимическую форму с суффиксом, указывающим на родство.

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