I've heard variations of this such as "ale" and "hala" [as in "hala Madrid"] which has a different meeting entirely than "olé".

I can only assume its origins are Moorish. Can anyone corroborate this theory?