Technically speaking, anybody can start a business, but not everyone can run it. As a H1B holder, sure, you can start one.