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

Модель образования типична для тюрко-монгольской, а точнее калмыцкой, традиции: к основе на гласный добавляется патронимический суффикс -ев (калмыцкий аналог русского -ов/-ев). Хертухе + ев = «сын Хертухе». В русских документах фамилия закрепилась именно в таком написании, хотя в оригинале она могла бы выглядеть как Хертүхәев или Хертухин. Форма на -ев, а не на -ин, указывает на то, что адаптация шла через официальные метрические записи, где суффикс выбирали по правилам русского склонения основ на -е.

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

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