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

Словообразовательная модель типична для северных и центральных регионов России, где суффикс -ох(а) встречается чаще, чем на юге. Фамилии на -ин (Кривохин) образуются от основ на -а: Кривоха → Кривохин (чей? — сын Кривохи). В документах XVI–XVII веков прозвище Кривоха могло фиксироваться как самостоятельное имя, не связанное с фамилией. Например, в переписных книгах Новгородской земли встречаются крестьяне с таким прозвищем, но без наследственной передачи — это было именно индивидуальное именование.

Интересная деталь: в отличие от фамилий Кривцов или Кривошеев, где корень «крив-» сочетается с другими суффиксами (-ец, -еев), Кривохин стоит особняком. Суффикс -ох(а) редко образует фамилии, поэтому Кривохиных сравнительно немного. По данным современных списков, фамилия встречается в Воронежской, Липецкой и Ростовской областях, что говорит о миграции носителей из северных регионов на юг в XVIII–XIX веках.

Социальный состав предков — почти наверняка крестьяне или посадские люди. Среди дворянских родов Кривохины не числятся, а в архивах упоминаются в основном как однодворцы и государственные крестьяне. Женская форма Кривохина закрепилась стандартно: если в семье мужчина носил фамилию Кривохин, то жена и дочери записывались как Кривохины.