Il principe Mājid era sposato con Nawf bint ʿAbd Allāh al-Fahd al-Muhanna.<ref>{{Cita web|titolo=Family Tree of Majid bin Abdulaziz bin Abdul Rahman Al Saud|url=http://www.datarabia.com/royals/famtree.do?id=176809|editore=datarabia.com|accesso=18 aprile 2012}}</ref> Ha sette figli, due maschi e cinque femmine. Suo figlio maggiore, [[Mish'al bin Majid Al Sa'ud|Mishāʿil]], è governatore della città di Gedda. L'altro figlio, [[Abd al-Aziz bin Majid Al Sa'ud|ʿAbd al-ʿAzīz]], è stato governatore della [[Medina (provincia)|Provincia di Medina]].<ref>{{Cita web|titolo=Emirs of Al Madinah|url=http://www.moi.gov.sa/auth/portal/madinah/!ut/p/c0/04_SB8K8xLLM9MSSzPy8xBz9CP0os3h3v7BgY3cPY0P3AHM3A89A31AX4zALI5MAY_3g1Dz9gmxHRQBWtEoN/?WCM_GLOBAL_CONTEXT=/auth/wcm/connect/main/Madinah/Emirs+of+Madinah/|editore=Ministry of Interior|accesso=3 maggio 2012}}</ref> Una delle sue figlie, Jawāhir, è la prima donna saudita a cui è stato concesso il titolo di "patrono delle arti" in Arabia Saudita.<ref>{{Cita web|titolo=Princess Jawahir bint Majid bin Abdulaziz Al Saud|url=http://www.whoswhoarabwomen.com/profiles.asp?a=949|sito=Arab Women|accesso=4 maggio 2012}}</ref> Un'altra figlia, Basma, ha sposato il principe Bandar bin Faysal Al Saud.<ref name=ssabri>{{Cita libro|cognome=Sabri|nome=Sharaf|titolo=The House of Saud in commerce: A study of royal entrepreneurship in Saudi Arabia.|anno=2001|editore=I.S. Publications|città=New Delhi|isbn=81-901254-0-0|url=http://books.google.com.tr/books?id=51Bb8Ix7xw8C&pg=PA105&lpg=PA105&dq=prince+turki+bin+sultan+royal+in+commerce&source=bl&ots=W2TyZe-5Yp&sig=Gu8Zw5Tp7MidEMAyQzOdzGhV17k&}}</ref>
