Фамилия Абдыжалалов тюрко-мусульманского происхождения, её основа — составное имя Абдыжалал (встречается также вариант Абдижалел). Словообразовательная модель проста: к полному имени добавили русский патронимический суффикс -ов, который в этой среде закрепился в XIX–XX веках при оформлении фамилий по русскому образцу. Суффикс указывает на принадлежность: «сын Абдыжалала».

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

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