As a follow-up, it also appears that Florida Law requires you to register the fictitious name before you begin doing business under that name. Florida Statute 865.09 states "A person may not engage in business under a fictitious name unless the person first registers the name with the division..." (2012). As I mentioned above - get the name registered. It doesn't cost very much and will avoid all kinds of headaches later.