This is what I think, When the great flood came, soot from Death Mountain infected the water near the zoras and they had to climb on the land and live there!
OR.. Or maybe
Ganondorf got pissed at the zoras for keeping something from him, pearls, crystals, ect., and layed a curse on them!