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

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

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

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

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