Should a business name be descriptive?

[XtremeTheory]

I've heard that both sides that a business name should not include what you are like Al's Appliance Service, or Game Store, stuff like that... but then when I go creative with a name, I'm told to be more descriptive.