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

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

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