“the Ran (Sanhedrin 61b) holds that any religion other than Judaism is a”z.”
Prof. Marc Shapiro has proven that that Ran was not by the Ran. Which leaves us with no Rishon who thought that Islam is a”z.
“Allah” is simply the Arabic word for God. Arabic-speaking Christians use that word as well.