Successful brands get into the mind slowly. A blurb in a magazine. A mention in a newspaper. A comment from a friend. A display in a retail store. After a slow buildup, people become convinced that they have known about the brand forever.
When a really new product comes along, it's almost always a mistake to hang a well-known name on it. The reason is obvious. A well-known name got well-known because it stood for something. It occupies a position in the prospect's mind. A really well-known name sits on the top rung of a sharply defined ladder. The new product, if it's going to be successful, is going to require a new name. New ladder, new name. It's as simple as that.
To get into the consumer's mind, you have to sacrifice. You have to reduce the essence of your brand to a single thought or attribute. An attribute that nobody else already owns in your category.
The real barrier (to building a brand) is the human mind. It normally takes decades to build a brand because it takes decades to penetrate the gray matter in between your ears.
If you can build a powerful brand, you will have a powerful marketing program. If you CAN'T then all the advertising, fancy packaging, sales promotion and public relations in the world won't help you achieve your objective.