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

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

Фамилия Калохин и её женский вариант Калохина — редкие. Они почти не встречаются в центральных областях России, но зафиксированы в документах по Вологодской и Архангельской губерниям, что косвенно подтверждает северное диалектное происхождение. В отличие от распространённых фамилий на -ов, эта сохранила живую разговорную основу, которая не превратилась в отчество от крестильного имени. Носительница фамилии Калохина может с большой долей вероятности считать, что её предок в XVI–XVII веках получил прозвище за манеру ходить или за внешний вид — и оно закрепилось в роду.