@Count:
The thing about names like Spider-Man or Iceman is that while they are the lowest denominator of creativity that I wish wasn't so frequent, they can still work in a simple way that isn't straight up embarrassing to hear. Like Creatie, Froppy, or Pinky (BECAUSE YOUR SKIN IS PINK, GET IT?). They are the kinds of intuitive names news reporters would make up for new heroes on the scene who haven't made public statements yet.
I only have higher standards for Horikoshi because I find some of his Pro-Hero names to actually be alright. All-Might is a cool pun on almighty and being powerful, Present Mic rolls off the tongue well and works for some reason I can't explain, Eraserhead is simultaneously a reference to Aizawa's powers and a movie title, Cementoss combines cement with colossus (fairly lazy, but tolerable), Midnight is simple and to the point, Endeavor sounds uniquely badass and fits the character even though it has nothing to do with fire, and Best Jeanist is just funny lol.
Cementoss is about the same as something like Froppy, tho, it just sounds way better in English. You're right that a lot of the kids' hero names really don't stand out at all and I hope they do get changed, I just sorta see where they're coming from.
I think the other part of the issue is that Hori seemed to make the girls' names mostly 'cute' by design. Probably the real reason why he scrapped Alien Queen. Midnight was positively reinforcing cute-sounding girl names. The guy names, even Aoyama's eccentric one to some extent, all have impact (the weakest being Tailman). The girls' names don't (besides Earphone Jack and Invisible Girl, which is itself a blankman).
I think that Hori shot himself in the foot by trying to go girly, since he doesn't seem to be good at it. It's telling that Earphone Jack is the best, considering that it is the most masculine of the girls' names.