Pada tahun 2008, Linus Torvalds, pemilik dari Linux kernel, mengatakan bahwa dia menggunakan Fedora karena Fedora memiliki dukungan yang cukup bagus untuk arsitektur prosesor PowerPC, yang dia rasakan setiap waktu.
Menurut DistroWatch, Fedora adalah sistem operasi ketiga yang paling populer di bulan Juni 2011, dibelakang Ubuntu dan Mint, dan menjadi distribusi linux RPM yang paling populer. Bagi Red Hat, Fedora merupakan ajang percobaan utuk menghasilkan distro Red Hat Enterprise Linux (RHEL) yang stabil, rilis-rilis RHEL dikembangkan dari versi Fedora.
Nama Fedora berasal dari Fedora Linux, proyek sukarela yang mengembangkan perangkat lunak tambahan untuk distro Red Hat Linux, dan dari karakteristik fedora (topi kulit) yang digunakan dalam logo Red Hat ("Shadowman"). Fedora Linux akhirnya diserap ke dalam Fedora Project. Fedora adalah merek dagang dari Red Hat, walaupun hal ini pernah disengketakan oleh para pencipta repositori perangkat lunak Fedora, namun masalahnya telah diselesaikan.