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

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

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

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