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.
Nina L. Kaufman, Esq. is an award-winning New York City attorney, edutainer and author. Under her Ask The Business Lawyer brand, she reaches thousands of entrepreneurs and small business owners with her legal services, professional speaking, information products, and LexAppeal weekly ezine. She also writes the Making It Legal blog.