Both my cats came off the street so they didn't have names.

My dogs were both from the shelter though:

Reece's name at the shelter was Paul Smith (the 5th time he was returned to the shelter, they changed it to Paw Smith).

Lolly was Lolly at the shelter and I kept it since I adopted her at age 5 and she knew her name.