I am a Fedora Linux (initially Fedora Core Linux) user since version 1. Ever since, I wondered about the name Fedora from time to time. Sounded much like a russian princess. Didn't seem to fit, though.
Today, I was looking for a birthday present to my father. Unlike me, he's an avid walker. So I though, a hat might be a good idea. (He used to wear one in the past.) And while searching, I stumbled about this entry in Wikipedia: A Fedora is a hat! And, if you look at the picture, it very much resembles the famous Red Hat!
A name well choosen.