You just put the pet on your profile, click on it, type in the user's name in the "send" box, and hit send. That's it :) You aren't really sending the name, you're sending the pet with the name.
On a completely unrelated note to my last post (considering which I do believe you should remove the "Pokemon" listing from Igglypuff), 500k for Surskit?