Yes they should, and they should allow the users to make the change themselves, instead of sending a request (they would just have to approve it). I changed my username when it was still allowed and I'd like it if others got that option too. But only one change allowed, if you constantly change your username it would be too confusing.
I just remember from my first account klaatu would literally attack all the questions to be first to comment and get the xper point lol. He would post frivolous comments too lol smh. Seemed like a nice guy tho
2 Times a year someone should be allowed to change the name. Tastes change and stuff. Something someone would find cool right now could be something that bothers him after a year. So why not 1 time a year? Because sometimes people get sick of their name faster. So 2 times a year should be fine. Or 1 time every 6 months so that there isn't a genius wasting both namechanges after 3 weeks..
muspelhem, hypno-trip are some users i can think of
I'm glad about the Klaatu thing, so I say no because then so called "popular" users (or ass kissing glory hunters) will be forced to bugger off and start a new account if they were to dumb to pick a name they liked in the first place lol.