Основой фамилии Кривденко послужило мирское имя Кривда. Внутрисемейное имя Кривда восходит к слову «кривда», которым древние славяне обозначали неправду, несправедливость. Это имя, скорее всего, выполняло так называемую «охранительную» функцию и использовалось в качестве оберега. У славян с давних времен существовал обычай давать детям имена с негативным значением с целью отвращения злых сил. В данном случае, надеясь иметь честного и справедливого мальчика, родители назвали его Кривдой. Фамилия Кривденко образовалась при помощи уменьшительного суффикса –енко. Таким образом, потомок человека, обладающего именем Кривдой, со временем получил фамилию Кривденко.