Add stray to household by whatever means desired, change its name, and then give it away to a townie (which would make it a stray gain)?
That still doesn't tell me how the name is actually changed. How does adding it to the household let you change it's name? Not that I would do this method. That would be silly for even the handful of strays/pets I want to have names changed.