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

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

Географически фамилия Ивохин встречается в центральных и южных регионах России — в Воронежской, Тамбовской, Ростовской областях. Там же бытуют однокоренные фамилии Ивочкин, Ивушкин, Ивин, но Ивохин стоит особняком: суффикс -ох- в русских прозвищах редок, он придаёт основе грубоватый, простонародный оттенок (сравните: Ваня — Ваноха, Гриша — Гривоха). Так что предки носителей фамилии скорее всего были крестьянами или посадскими людьми, а прозвище закрепилось за родом ещё в XVI–XVII веках, когда фиксация фамилий только начиналась.

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