Eddie,

Madrid does have two patron saints: San Isidro, and Almudena. They celebrate her day on November 9th.

Almudena facts

As for the origin of the name, I don't know for sure, but most names and words that begin with "al" are indeed of arabic influence.

Cheers