Фамилию Ханхаджаев стоит разбирать с конца: суффикс -ев указывает на русскую модель образования от отчества или прозвища. Но основа здесь не славянская, а тюркская или кавказская. Скорее всего, перед нами русифицированная форма мусульманского имени или составного прозвища.

Первая часть, «Хан», в тюркских языках означает «правитель», «владыка», «князь». Вторая часть, «Хаджа» (или «Хаджи»), — это почетный титул мусульманина, совершившего паломничество в Мекку. Таким образом, «Ханхаджа» — это двусоставное имя-титул, которое можно перевести как «хан-паломник» или «правитель, побывавший в хадже». Встречаются и варианты написания Ханходжаев, Ханхожаев — они отражают особенности произношения в разных тюркских языках (например, в узбекском, где «ходжа» — вариант того же «хаджи»).

Географически фамилия тяготеет к регионам, где исторически жили тюркские народы и исповедовали ислам: Дагестан, Чечня, Ингушетия, а также Средняя Азия. В российском контексте носители Ханхаджаевы — это почти всегда потомки выходцев с Северного Кавказа, чаще всего из кумыкской или чеченской среды. Кумыкский язык, например, активно использует составные имена с «хан» и «хаджи». Встречается фамилия и у татар, но реже.

Обратите внимание на суффикс -ев, а не -ов. Он типичен для фамилий, образованных от основ, оканчивающихся на мягкий согласный или «й». В данном случае «Ханхаджа» заканчивается на «а», но при добавлении суффикса происходит усечение: Ханхаджа + ев = Ханхаджаев. Это стандартная модель для русских фамилий от иноязычных имен.

Что касается сословной принадлежности: предки носителя фамилии вряд ли были крестьянами. Титул «хан» и звание «хаджи» — маркеры знатности и религиозного авторитета. Скорее всего, родоначальник был уважаемым человеком в своем ауле: либо старшиной, либо духовным лицом, либо военным предводителем, который совершил хадж. Фамилия не древняя в русском понимании (XVI–XVII века), она оформилась уже в XIX–XX веках, когда горцы Кавказа получали паспорта и русские чиновники записывали их по отчеству или имени отца.

Встречаются ли Ханхаджаевы в дореволюционных источниках — данных мало, фамилия редкая. В советское время она фиксировалась преимущественно в Чечено-Ингушетии и Дагестане. Сегодня носители живут по всей России, но ядро остается на Кавказе.