So I just adopted a pet that comes with a free name change, but I'd like to rename it to a name I already have.

How much CSC would this cost me..? The full 750 CSC?

You could rename an existing pet for 500csc, and then rename the adopted pet for free.