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

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

Фамилия образована по стандартной русской модели с суффиксом -ов, который указывает на принадлежность: Кривохлябов — сын или потомок Кривохляба. Женская форма Кривохлябова — это скорее всего указание на жену или дочь из этого рода, хотя в современном употреблении фамилия склоняется по общим правилам.

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

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