The brand for any business no matter the size needs a logo. The logo is your brand anchor. Think of any well known company and there logo instantly comes to mind. For instance, McDonald's golden arches, Coca Cola's iconic script to spell out the sugary drink, or any number of companies.
Once you have landed on a name for your business, then it's time to have a logo done.