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

Модель образования типична для тюркских и кавказских языков: к основе имени добавляется русский патронимический суффикс -ев (вариант -ов после мягких и шипящих). В XIX–XX веках, когда народы Российской империи получали фамилии по отцу, форма Абуталиев закрепилась как фамилия. Окончание -а указывает на принадлежность женщине, то есть носительница фамилии Абуталиева — дочь или жена человека по фамилии Абуталиев.

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

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