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

Интересно, что фамилия Абдуладзе встречается не только в Грузии, но и у азербайджанцев и народов Дагестана — там, где грузинский суффикс -дзе прижился как маркер фамилии. Однако в среде этнических грузин эта фамилия тоже не редкость, и носители её — грузины по языку и самосознанию. Различие может быть в ударении: в грузинском языке ударение падает на второй слог (Абду́ладзе), а в русской передаче часто смещается на первый. В отличие от русских фамилий на -ов/-ев, грузинские фамилии на -дзе не склоняются по падежам в русском языке (кроме случаев традиционного употребления в литературе). И ещё одна деталь: фамилия Абдуладзе — одна из немногих в Грузии, где основа не грузинского, а арабского происхождения, что лишний раз напоминает о давних культурных и торговых связях Кавказа с Ближним Востоком.

В ономастических словарях (например, в работах Б. Унбегауна) модель на -дзе описывается как самая распространённая в Западной Грузии, но фамилия Абдуладзе чаще встречается на юге и востоке страны, где мусульманское влияние было сильнее. Социальный состав носителей этой фамилии неоднороден: среди предков могли быть и крестьяне, и ремесленники, и торговцы — имя Абдула не указывает на сословие, только на веру отца. Если искать самую правдоподобную версию происхождения, то это именно патроним: фамилию дали по отцу, которого звали Абдула, а окончание -дзе закрепилось как семейный знак в XVII–XIX веках, когда грузинские фамилии окончательно оформились.