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

Не исключено, что Землянуша было не прозвищем, а мирским именем. В дохристианской традиции такие имена давали, чтобы природа воспринимала ребёнка как своего, передавая ему полезные качества растения. Но эта гипотеза менее конкретна и больше относится к общему принципу имянаречения, чем к этой конкретной фамилии.

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

Словообразовательная модель фамилии типична для русского Севера: прозвище Землянуша плюс патронимический суффикс -ин дали форму Землянушин, а женский вариант Землянушина закрепился как фамилия по мужу или отцу. Так потомок человека по прозвищу Землянуша со временем получил фамилию, которая по сей день хранит память о происхождении рода.