I read somewhere (can not find it again, but expect it is in Mu's game design site somewhere, but maybe not...) that in any game world, the larger it becomes, the likelyhood there will be a placename = "crossroads" will approach 100%.
Point is, only so many letter combinations, even fewer if you want to make it pronouncable.
Re: Fedro. Clicked on link, and it came up in another language, Italian maybe? Click English, and it changed to Phaedrus, seached for "fedro" and while there were pages with that name mentioned in it, bit ot told me: "You may create the page "Fedro", but consider checking the search results below to see whether it is already covered. " Maybe Talad or some other "god" liked it, and assumed it was a RL name being used ingame? In a game I was in breifly (closed beta), the very first npc was named "babama" would that be considered too close to "BArack oBAMA"?
Even Weltall (no offense, just for illistration) could be searched and found to be instrumental in another game :
http://xenosaga.wikia.com/wiki/Weltall You can see that this way leads madness. Personally, I think that unless you are acting the namesake, it should not be an issue, with few exceptions. We would not want to encourage people naming their toons after religious figures, and such getting Jihads decreed against PS, but besides that, I think it should be fine. Note, I am not a DEV or a GM, so my opinion is like a janet jackson song, it "doesn't really matter" ( Belaboring the points, but
http://www.youtube.com/watch?v=I4SOnBDe7qs note the name has been used for other songs as well.)
Back to original post... Welcome, and just do your best. Most players and GMs will be understanding. The fact you are trying should count for points, to most...