Good questions. I believe (though I can't prove) that there were a number of cities in the U.S. with the name Florence - abbreviated Flo. Fla might have been to avoid confusion.
By the way, the official postal abbreviation is just FL. All postal state abbreviations have just two letters.