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

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

Интересно, что в этой фамилии сохранился архаичный, почти забытый смысл слова «хаять». В современном языке оно означает «ругать», «хулить», и носитель фамилии может ошибочно подумать, что его предок «хаял землю» в переносном смысле. Но ономастика однозначно указывает на земледельческое, трудовое происхождение. Более того, в некоторых диалектах «хаять» означало также «рыть», «копать», что тоже отсылает к обработке почвы.

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