Is there a website to find out if a business name is registered already in the state of Florida and if you can use it?

Try this one, it looks as if it has the links you need. http://www.stateofflorida.com/Portal/DesktopDefault.aspx?tabid=8#27199 also sunbiz.com may help