Фамилия Абдаладзе построена по классической грузинской модели: суффикс -дзе (в переводе с древнегрузинского — «сын») крепится к личному имени Абдала. Это грузинская форма арабского имени Абдулла (араб. عبد الله — «раб Аллаха»). Имя пришло в Грузию вместе с исламской культурой, но прижилось и в христианской среде, особенно в регионах, граничивших с мусульманскими государствами или находившихся под их влиянием.

Суффикс -дзе — самый распространённый в западной Грузии (Имеретия, Гурия, Аджария). Он выполняет ту же роль, что и русские окончания -ов/-ев, но в грузинской ономастике закрепился как наследственная фамилия, а не отчество. Таким образом, Абдаладзе буквально означает «сын Абдалы», и носители фамилии — потомки человека с таким именем, жившего, скорее всего, в западной части Грузии.

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