1. Choose a Business Name. Start by choosing a name for your business. If you’ll operate as anything other than a sole proprietorship, you must register your business under an official name.