It's been so long... Can someone remind me how to do it? Thank you!

On the pet page, each pet has a drop down arrow (above Hunger) which displays a 'Change Name' option. It's free!

Don't forget that you can remove legacy names at The Cleansing Pools, but legacy names are of value to some users, so think carefully before choosing this option.