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

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

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

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