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

География фамилии тоже подсказывает ответ. Хартаевы — не случайные люди в южной Сибири и Забайкалье. Фамилия распространена среди бурят, особенно в Иркутской области, Бурятии и Забайкальском крае. Встречается она и у калмыков, но реже. В русских переписных книгах XVII–XVIII веков фамилии на -ев от тюркских и монгольских имён фиксировали у служилых людей, казаков и крещёных инородцев. Вполне вероятно, что предок носителя фамилии Хартаев был бурятским или тунгусским князьком, шаманом или просто кочевником, получившим русское подданство и вместе с ним фамилию по отцу.

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

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

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