Фамилия Абдумажидов восходит к мусульманскому имени Абдумажид. Как и многие другие арабские имена, оно является составным: основой для него послужили Абдул («раб Аллаха») и Мажид («прославленный, знаменитый»).