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

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

Географически фамилия Холтаев тяготеет к Поволжью и Южному Уралу — регионам, где веками жили татары, башкиры и казахи, переходившие на русскую службу и получавшие фамилии по отцу. В дореволюционных метрических книгах фамилия встречается в Оренбургской, Уфимской и Казанской губерниях. Это не дворянская фамилия — скорее, сословно она принадлежала к государственным крестьянам, казакам или мещанам, реже к купечеству.

Интересная деталь: в некоторых говорах фамилию могли записывать как Холтаев, Халтаев или даже Колтаев — из-за аканья и неразличения твердых и мягких согласных в тюркских заимствованиях. Но форма с «о» в корне — самая распространенная и, судя по письменным источникам, исходная. Если ваш предок носил эту фамилию, он, скорее всего, происходил из среды крещеных татар или башкир, либо из казачьих родов, где тюркские имена были обычным делом.