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

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

Географически фамилия тяготеет к южнорусским и украинским областям, где слово «хижа» в значении «нога» фиксируется в говорах. Встречается она редко, и её носители, скорее всего, происходят из крестьянской среды, где прозвища давали по броской примете. Несмотря на кажущуюся неблагозвучность, фамилия сохранила живую диалектную черту, которая сегодня почти не встречается в литературном языке.