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

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

В отличие от более распространённых фамилий на «-енко» (Шевченко, Коваленко), Кривохатченко сохраняет редкую основу с двумя корнями, что делает её почти уникальной. Встречается она преимущественно в восточных областях Украины и среди потомков переселенцев на Кубани и в Ставрополье. В документах XVIII–XIX веков могла фиксироваться с вариантами написания: Кривохатченко, Кривохатьченко, Кривохаткевич — последний вариант выдаёт попытку «облагородить» фамилию под польскую шляхетскую моду.

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