I don't think delaid has been charging people for it. But I wasn't about to advertise FREE CLAN NAME CHANGES in that sticky.

If that's an official clan asking for it, keep an eye on them. Name changes are often used in attempts to dodge the council.