Фамилия Землянськая (и её мужской вариант Землянський) относится к группе фамилий, образованных от географических названий. В основе, скорее всего, лежит название города Землянск, который сейчас находится в Воронежской области России. Когда-то это было село, а затем крепость, где на случай осады вырыли 60-метровый подземный ход к речке и держали запас пресной воды в глубоком колодце. Герб города, утверждённый в 1781 году, изображает пять летящих перепелок в золотом поле.

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

Форма «Землянськая» с мягким знаком и окончанием -ая — это украинский или южнорусский вариант написания, в отличие от более привычной русской «Землянская». Такая орфография не меняет смысла, но указывает на регион бытования фамилии.

Других версий происхождения, кроме топонимической, у этой фамилии нет. Корень «земл-» мог бы намекать на связь с землёй или землянкой, но в данном случае конкретный город Землянск перевешивает все остальные догадки. Потомок человека, которого называли Землянський, со временем закрепил это прозвище как родовое имя.