Фамилия Кривохежа — одна из тех, что сразу бросается в глаза своей необычностью. В ней слышится что-то диалектное, почти шутливое. На первый взгляд кажется, что основа — «кривой» и «хежа». Но что такое «хежа»? Тут и кроется главная загадка.

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

Менее вероятная, но всё же возможная версия связывает «хежу» с диалектным «хезать» — брезговать, гнушаться. Тогда Кривохежа — тот, кто «криво (то есть плохо, неправильно) относится к чему-то», брюзга или привереда. Однако первая трактовка — через внешность — выглядит убедительнее, так как прозвища по физическим недостаткам были очень распространены на Руси (Кривонос, Кривошея, Косолапов).

Суффикс «-а» в конце фамилии указывает на то, что она застыла в форме прозвища. Такие фамилии (типа Шуба, Голова, Кривошея) не склоняются по падежам, если принадлежат мужчине. Образование шло без типичных суффиксов -ов/-ев: человека просто записывали в документы так, как его звали в деревне — Кривохежа. Это характерно для украинских, белорусских и южнорусских земель, где подобные «прозвищные» фамилии встречаются намного чаще, чем в средней полосе России.

Фамилия редкая. Встречается спорадически, в основном на западе и юге России, а также в Беларуси. В дореволюционных источниках носителей почти не найти, что говорит о её крестьянском, недворянском происхождении. Это фамилия-характеристика, которая закрепилась за одним родом из-за яркой внешней особенности его основателя.