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

Фамильный суффикс «-ов» в форме Калдарбеков — это русифицированное окончание, которое добавили при документальном оформлении фамилий в XIX–XX веках, когда многие народы Средней Азии и Казахстана входили в состав Российской империи. В оригинальной казахской или киргизской среде фамилия могла бы звучать как Калдарбеков или Калдарбек, без суффикса, но под влиянием русской бюрократии закрепилась именно патронимическая модель с «-ов».

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

Отдельного внимания заслуживает редкость фамилии: она не входит в число массовых русских или тюркских фамилий, что делает её носителей носителями довольно уникального родового имени. Если сравнивать с однокоренными фамилиями — например, Калдаров или Калдаров, — то Калдарбеков сохраняет более полную форму исходного антропонима, что указывает на сравнительно позднюю фиксацию фамилии в письменных источниках (скорее всего, в начале XX века).