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

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

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

Точное время и место возникновения фамилии требуют генеалогических изысканий, но ясно, что её носители — потомки человека, которого в своём кругу называли по связи с землёй: либо по любимому овощу, либо по работе, либо по дому.