Zacian and Zamazenta come, specifically, from “the cyan” and “the magenta” (as human witnesses long ago would describe them by these traits). Because Japanese doesn’t include the “th” sound, it’s replaced with a similar equivalent when trying to pronounce loan-words in Japanese, in this case, “za.”
This was confirmed in an interview with Game Freak by Game Informer.