Yes, you must register your painting business name before selling your products and services. Registering the name should also prevent people from opening new businesses with the same name.