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

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

Есть и более редкая версия: некоторые исследователи связывают основу с диалектным словом «ханжить» — «попрошайничать, скупиться». Но она менее убедительна, так как в ономастических словарях (например, у Б. Унбегауна) основным значением для фамилий с корнем «ханж-» считается именно «лицемер». Прозвище, скорее всего, давали не в обиду, а как характеристику — в крестьянской среде такие прозвища часто приживались без злого умысла, просто как меткое наблюдение.

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