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

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

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

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