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

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

Вопреки популярной версии, связывающей фамилию с Золотой Ордой или половцами, Абдулловы — это не древний дворянский род из ордынских выходцев, а массовая фамилия, которая закрепилась в крестьянской и мещанской среде в XVIII–XIX веках, когда у татар и башкир начали массово фиксировать фамилии по отцу. Имя Абдулла было настолько распространено, что фамилия Абдуллов встречается сплошняком в метрических книгах Казанской, Уфимской, Оренбургской губерний.

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

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