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

В самой фамилии сохранился древний тюркский титул «бек», входивший в состав многих личных имён у казахов, киргизов, узбеков и других народов Центральной Азии. В дореволюционной России такие фамилии часто фиксировали у представителей родоплеменной знати или зажиточных крестьян, хотя к XIX веку титул «бек» мог уже не означать реальной власти, а лишь указывать на происхождение.

Географически фамилия Алдимбеков наиболее распространена в Казахстане, особенно в южных и западных областях, а также встречается среди башкир и татар. В русских переписях она редка и появилась, скорее всего, в результате миграций в XX веке. Словообразовательная модель (тюркское имя + русский суффикс) типична для многих фамилий, записанных в Российской империи у нерусских народов: это не перевод, а адаптация местной традиции именования к общегосударственным паспортным нормам.

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