What is the best way to go about changing my pet's name (not swapping it)?

On the Pets page, you find the pet whose name you want to change and click the drop down arrow by their stats. There will be an option on the list that says Change Name which will take you to the page to do it.

You can also use a loyalty box.

Thank you!