Abu Shuja Muhammad al-Ashraf ibn Muhammad ibn Ali ibn Khalaf was a vizier of the Fatimid caliph al-Mustansir Billah on two brief occasions in 1064–65.
Abu Shuja's date of birth is unknown. He was the son of the Buyid vizier Fakhr al-Mulk, who had been executed by the Buyid emir Sultan al-Dawla in 1016. Historians stress his family's enormous wealth, but also his integrity. He served as vizier to al-Mustansir during the chaos of the Mustansirite Hardship, for only two days in December 1064 and again from January to February 1065. He held the titles of and, as well as his father's title of .
When Badr al-Jamali was called to take over the vizierate by al-Mustansir in 1073, Abu Shuja left for Syria, but was intercepted and executed by Badr al-Jamali.