Фамилия Альдибек — один из примеров, когда фамилия не «сделана» в русской среде, а принесена из другой языковой и культурной традиции. Её основа — арабское или тюркское имя, а суффикс, характерный для русских фамилий, отсутствует. Это сразу указывает на то, что перед нами не крестьянская фамилия, образованная на Руси по модели «Иван — Иванов», а фамилия, бытующая в среде, где сохраняется исходная форма имени или прозвища.

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

Географически фамилия Альдибек тяготеет к Северному Кавказу (особенно к Дагестану, Чечне, Ингушетии) и к тюркоязычным регионам (Татарстан, Башкирия, Средняя Азия). В этих местах титул «бек» был частью имени знатного или уважаемого человека. В русских документах XIX — начала XX века такие имена нередко записывали именно как фамилии, особенно при выдаче паспортов или переписи населения. То есть человек, которого звали Альдибек, мог стать носителем фамилии Альдибек для своих потомков.

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

Фамилия редкая, не имеет массового распространения в центральной России. Встречается в единичных записях в метрических книгах и списках избирателей, что подтверждает её локальный, семейный характер. Носители фамилии, скорее всего, происходят из родов, где имя предка было записано в неизменном виде, без добавления русских суффиксов.