If you own it, or maybe I should say, if it is Your business do not change the name gradually. You want people to know you, not the previous 20 years. One thing you want to quell is the people who will try to bend your rules by saying that "they used to do it ... Login to read more.