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

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

Географически фамилия Калдаобеков почти наверняка привязана к Казахстану или Киргизии, реже — к узбекским или каракалпакским родам. В русских документах XIX — начала XX века такие фамилии фиксировали у кочевого или полукочевого населения, которое при переходе к оседлости получало фамилии по имени отца. Предок носителя, скорее всего, был не рядовым скотоводом, а человеком с положением — беком или старшиной рода, иначе имя с титулом -бек вряд ли закрепилось бы. Интересная деталь: в отличие от многих русских фамилий на -ов, где ударение падает на суффикс, в фамилии Калдаобеков оно, по аналогии с исходным именем, тяготеет к последнему слогу основы — Калдаобе́ков, что выдает её нерусскую природу даже в произношении.

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