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

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

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

Географически фамилия бытует в разных регионах, но чаще всего встречается в Поволжье и на Урале. Это может говорить о том, что прозвище Кривобокий было распространено среди переселенцев, осваивавших новые земли. В документах XVI–XVII веков такие прозвища фиксировались как личные имена-характеристики, и лишь позже, к XIX веку, закрепились как наследственные фамилии.

Если у вас есть основания считать, что предки были из определённой местности, можно попробовать сузить круг: например, в переписных книгах по Симбирской или Вятской губерниях встречаются упоминания крестьян с подобными прозвищами. Однако без архивных данных точную локацию назвать сложно.