Фамилия Мамохина — женская форма фамилии Мамохин. В её основе лежит прозвище или неканоническое имя Мамоха. Это слово могло иметь два основных значения, и оба ведут в крестьянскую и ремесленную среду.

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

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

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