The History and Evolution of the Fedora Hat The fedora hat has a storied past, evolving over time to become a fashion staple for men and women alike. What to wear with a fedora hat female? The Origins of the Fedora Tracing back to the 1890s, the fedora first appeared in France. It was named