When I got my cat he was 5 and had been a stray, though clearly had been someones pet. I have no idea what his name was then. The rescue centre named him Alfred. We called him Dickens for a few days, then decided on Wedgwood. However, he got called all sorts of things, like Hedgerow, Wilson, Raikko, and Shit'n'piss (the last when he'd made a mess in the bathroom).
He seemed fine with all of it. Maybe depends on the temperament of your cat, but I guess seeing as all rescue cats get new names then it should be okay??