هل عبد المجيد عبد الله يمنى؟

تفاوتت الآراء حول أصل عبد المجيد، فبعضهم أكد أن أصوله ترجع إلي دولة اليمن ويقال إن عائلته عاشت بعض السنوات منها في اليمن، ثم انتقل إلى المملكة العربية السعودية، والبعض الآخر أرجح أن قبيلته تعود إلى الأصل السعودي ، وبالرغم من تفاوت تلك الآراء إلا أن الفنان عبد المجيد لم يعلن عن حقيقية أصوله ولا أي قبيلة ينتمي إليها.