Can mages rename their water elementals?

Yes, however you can only do this once. Think wisely (or cleverly); the name you choose is there for eternity. 

Here's how: /run PetRename("NAME HERE")