What was the Arabic name for the Muslim kingdom of Spain? The Middle Ages What was the Arabic name for the Muslim kingdom of Spain? Answer: Al-Andalus Share this Share on FacebookTweet on TwitterPlus on Google+