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

Самая прямая версия — от слова «землянка» в значении «жилище, вырытое в земле». Прозвище Землянка могли дать человеку, который жил в таком доме, или тому, кто их строил. В XVII–XVIII веках землянки были не только крестьянским жильём, но и временным убежищем для беглых, казаков, переселенцев на южных рубежах. Вторая версия — профессиональная: «землянка» в некоторых говорах означала корзину для земли или землечерпалку, а в польском языке «ziemianka» — помещица, владелица земли. Однако для крестьянской среды, откуда чаще всего выходили такие фамилии, прозвище по социальному статусу маловероятно: помещицу вряд ли назвали бы землянкой. Третий, менее распространённый вариант — отчество от географического названия: сёл и хуторов Землянка, Землянки на Украине и в Черноземье. Переселенец из такого места мог получить фамилию по названию родины.

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

В сословном отношении Землянки, вероятно, были государственными или помещичьими крестьянами, реже — однодворцами. Дворянских родов с такой фамилией не известно. В современных справочниках фамилия встречается в Воронежской, Белгородской, Харьковской областях — то есть в зоне, где землянки как жильё были распространены до XIX века, а украинское влияние на фамилии особенно сильно. Если ваши предки носили фамилию Землянка, они, скорее всего, происходили из малороссийских или южнорусских земледельцев, чьё прозвище закрепилось за родом без изменений — прямое свидетельство бытовой жизни тех, кто строил себе дом прямо в земле.