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

Фамилия образована по стандартной русской модели: к основе имени добавился суффикс -ов, который изначально указывал на принадлежность («чей?» — сын Абдыжалала). Окончание -ы в форме множественного числа (Абдыжалаловы) типично для обозначения целого рода или семьи в русской традиции.

Сами имена такого типа — «Абд» + один из эпитетов Бога — широко распространены в мусульманском мире (ср. Абдуллах, Абдурахман, Абдулхамид). Проникновение этих имён в русскую среду, как правило, связано с контактами с тюркскими и кавказскими народами, а также с историческим присутствием выходцев из Золотой Орды и более поздних татарских и башкирских родов в составе русского дворянства и служилого сословия. В XV–XVII веках многие представители тюркской знати переходили на русскую службу, крестились и получали земли, и их потомки уже носили фамилии на -ов и -ин, образованные от исходных мусульманских имён.

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