[grade="00008B FF6347 800080 FF1493"][align=center]
ألقاب تم إطلاقها على ماجد من الصحافة العالمية والوكالات والاتحاد الآسيوي وهي
ـ أمير الصحراء في الكتاب الآسيوي الذي صدر بمناسبة تكريم لاعبي القرن في آسيا عام 1999م حيث تم سرد إنجازات ماجد وتم إطلاق هذا اللقب عليه من الاتحاد الآسيوي
ـ بيليه الصحراء، أطلقته وكالات الأنباء العالمية بعد إبداعات ماجد في سنغافورة عام 1984م
ـ السحابة رقم تسعة، أطلقته الصحافة السنغافورية عام 1984م بعد التصفيات الأولمبية في سنغافورة
ـ جوهرة العرب، أطلقتها الصحافة البرازيلية عام 1981م بعد إبداعات ماجد في المباريات التي أقيمت في معسكر المنتخب السعودي في للبرازيل
ـ السهم الملتهب، أطلقه الكاتب السعودي سليمان العمير بعد ظهور ماجد في الملاعب السعودية بعامين وكان ذلك عام 1979م
ـ بيليه العرب، أطلقته مجلة الرياضي العربي الكويتية عام 1981م بعد إبداعات ماجد مع منتخب الخليج وتسجيل ماجد لهدف خرافي أمام هامبورج الألماني
ـ هداف العرب، بعد حصوله على لقب هداف العرب عام 1981م
ـ سيد المهاجمين العرب الآسيويين، أطلقته صحيفة الندوة السعودية ممثلة في نائب رئيس تحريرها فوزي خياط بعد تسجل ماجد للأهداف الخرافية مع المنتخب السعودي عام 1984م
ـ قمر النجوم أطلقته مجلة عالم الرياضة عام 1995م بمناسبة فوز ماجد أحمد عبدالله بلقب أفضل لاعب في الموسم وبعد قيادته للنصر بالفوز في الثلاثية الشهيرة في جدة على الهلال
ـ نجم النجوم أطلقه الصحفي خالد الطياش عام 1981م بعد رؤيته لإبداعات ماجد في معسكر المنتخب في البرازيل
ـ أفضل ضارب رأس في العالم، أطلقه المدرب الأيرلندي الشهير بيلي بينغهام عام 1987م وبعد عرضه للهدف الخرافي في مرمى الهلال في نهائي الكأس في محاضرة تدريبية في ألمانيا
ـ جلاد الحراس، أطلقه المعلق العربي الشهير المرحوم أكرم صالح عام 1983م بعد إبداعات ماجد مع المنتخب في التصفيات الأولمبية[/align][/grade]