The arabic word for "azul" is أزرق (azraq) so they all look pretty adjacent.

Azul 100% comes from Arabic (well Persian, but through Arabic), although I think the specific Andalusian form that was borrowed was a bit different from that.