How Can I Find Out Whether a Business Name Is Already Taken?
Second, depending on your plans for your business, you may also want to do a trademark search. There may be no one in your state using the name "Beauty Room." But someone in another state may be using it as a trademark. If you have plans for expansion, you could run into conflict and possibly be prevented from using your mark.
You can also check the Trademark Electronic Search System from the U.S. Patent and Trademark Office known as the TESS database, but your findings aren't likely to provide a full picture of who else might be using the name.
An attorney who understands intellectual property can help you do a proper trademark search so that you'll have a good sense of whether you have clear sailing to use the name as a trademark.