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

Суффикс -ин в фамилии типичен для русской модели образования от основ на -а/-я: Кривочка → Кривочкин. Это указывает на то, что предок носителя фамилии был известен именно под этим именем или прозвищем, а не по отчеству или профессии.

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

В Книге памяти Самарской области сохранились записи о носителях этой фамилии: Владимир Ильич Кривочкин (1927 года рождения), Евгений Ильич Кривочкин (1932), Илья Андреевич Кривочкин (1898) и Анна Осиповна Кривочкина (1900). Эти записи подтверждают, что фамилия бытовала в Поволжье как минимум с конца XIX века.