They'll search Florida state's database, as well as the state database maintained by corrections offices in Florida, as well as the nationwide database. Every state has access to every person convicted or charged with a crime. That database will show birthdates, aliases, criminal records, highest conviction levels, etc.
You can't hide from the man.