WPMU.org has been introduced wonderful ways about How to Quickly Rename a WordPress Post Format. You can follow the step on WPMU.org about the details how to do it.
Please note you will need text editor, because you will needed to edit and added some function on your
functions.php in your current theme. Check it out