Search business name availability Online, you can search for Florida businesses entities for free via the Florida Department of State wbeiste (click here to visit). All you have to do is enter the entity name and hit the search button. You can find additional details about doing a Florida business name search here.