Having a business with a fictitious name is definitely legal, provided that you have filed the proper documentation (such as registering your business, incorporating, or filing a “doing business as” statement), and carried out the proper trademark searches.