It rather depends on your definition of "role-playing name". I have a character with a compound name. There is a full roleplay backstory of how he got given it and so forth. It was considered RP on the server he was created on to the extent that an officer of an RP guild stopped to chat with me when I was level 1 and asked me to apply when I was 20+
When he was about 30 the guild went through a bad patch and I started another identical character on FV - the Roleplaying Server - and immediately started to run into flack from a very few people who considered themselves the authorities on what was and wasn't roleplay. They were not interested in backstory or anything, just power-tripping. After 49 levels the name was petitioned off me despite not being in contravention of the current naming rules. It was also changed in contravention of all the SoE rules about informing etc. When I tried to argue I was stonewalled.
So I'm not a great fan of "roleplay name" as a definition. I do prefer to see names that fit the milieux of EQ. Having said that I use names from outside sources a lot. Part of this is a homage to one particular source, part is that it gives me a jump-start on the character of the character. Part of it is wondering if anyone else will ever recognise them
One of the most worrying things is when you see a silly combination of first and last name. The worry is that here is a mentality that went through 20 levels in order to complete what is usually a fairly weak joke.
It can also backfire. A few days back I saw "Ilovehugs Butkissesrbetter". Trouble was I read two "t"'s into the surname on the first take which gave me entirely the wrong impression. And this was on FV home of authentic RP(TM)
Totally stupid out-of-milieux names do annoy me. Headphonejack springs to mind as an example.
Playing on a European server makes you realise how linguistically limited the SoE team and name rulings are. Unless a name was in a Hollywood movie or a book popular in the US it gets through without a problem.