Фамилия Хавандеева — редкий случай, когда географический след в фамилии почти наверняка перевешивает личное имя. Её основа — топоним Хавандеевка или Хавандеево. Такие названия встречаются в Поволжье, особенно в Мордовии и соседних областях, и происходят, скорее всего, от тюркского или мордовского корня. Суффикс -еев (а не более привычный -ев) указывает на то, что исходная форма была не на согласный, а на -ей: Хавандей. Это либо прозвище человека, либо название речки или урочища.

Вероятнее всего, Хавандеева — это женская форма фамилии, образованная по модели «сын/дочь Хавандея». Мужской вариант — Хавандеев. Если предок был из деревни Хавандеевка, то фамилия закрепилась за ним как указание на место жительства: «Хавандеев» — «тот, кто из Хавандеева». Такая модель типична для XVI–XVII веков, когда крестьяне и служилые люди получали фамилии по названию села или города, из которого вышли.

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

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