To be honest, I'm far more concerned with making my character names memorable rather than conforming it to my audience's naming traditions. I don't particularly mind if a character is named John Smith or if he's named Sayidh El Machismo the Fourth Twice Removed. Just as long as everyone else in the series repeats it often and emphatically, to help the reader remember. Harry Potter is a fairly non-descript name, but it's memorable precisely because it's literally the title of the book series, and every character in the books refers to him by his full name very often.
"Oh, I'm Harry. Harry Potter."
"Blimey, you're Harry Potter."
"Bless my soul, it's Harry Potter!"
"Ah, Harry Potter. Our newest celebrity."
"Bring me Harry Potter!"
Gee, I wonder who that guy is? Oh he's Harry Potter? Thanks, LITERALLY EVERYONE.
When it comes to my own comic, The Remarkable Rabbit Boy, I try my best to make my character names memorable too:
Instead of trying to conform to naming traditions with my audience, I'm personally a big fan of naming characters based on their "thing". That is to say, the thing that basically defines them as a character. It makes it far easier for readers to remember, since the names end up pretty obvious. I also try to repeat the names as often as I can.
For example:
Rabbit Boy - the titular character. A 12-year-old boy with rabbit ears, who has powerful legs and the ability to jump ridiculously high.
Foxline - a woman with fox ears and a fox tail, with control over the bandages lining her arms.
Hyperion Man - Light City's most powerful hero, he can shoot light beams, and is named after the Greek Titan of Light
Bloodarm - a powerful villain with the power to control blood, who has a massive arm made entirely of blood.
Goliathan - a massive entity that Rabbit Boy thinks is his conscience.
Ms. Pencil - Hyperion Man's secretary, whose hair looks like a pencil eraser.