From Elounda Web:

The name “OXA” comes according to our traditions from corruption of the word “NAXOS” which was the name of the ancient Minoan town “NAXOS” synchronous of the ancient olous...