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