Фамилия Земяхины — один из тех редких случаев, когда за прозвищем стоит не ремесло или черта характера, а целое общественное явление. В основе фамилии лежит прозвище Земяха. В некоторых говорах дореволюционной России так называли земского деятеля — человека, работавшего в земстве. Земства, или земские учреждения, появились в 1864 году как выборные органы местного самоуправления. Они занимались школами, больницами, дорогами и прочими насущными делами — по сути, были первым опытом народного самоуправления на местах. Просуществовали земства недолго: их упразднили в 1918 году декретом советской власти. Так что прозвище Земяха — не просто «профессиональное» именование, а отсылка к конкретному историческому институту.

Менее вероятная версия связывает прозвище с крестьянином-земледельцем. Но слово «земяха» в значении «землепашец» встречается реже и звучит искусственно для говоров того времени. Поэтому основная гипотеза — именно земская деятельность.

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

Точное место и время возникновения фамилии Земяхин установить сложно — процесс формирования фамилий в России растянулся на несколько веков и завершился лишь к концу XIX века. Однако ясно, что предки носителей фамилии были людьми публичными, вовлечёнными в местное самоуправление, не крестьянами и не дворянами, а скорее разночинцами или купцами, которые и составляли костяк земских деятелей.