Is it illegal to be on the lease with someone that receives public housing in Florida and live in another house in the same county?

If you are party to committing fraud by having your name on the lease or being named on the application for housing assistance, then yes, you could be liable for prosecution.