Следующая версия Fedora будет называться Constantine, об этом было объявлено в ходе конференции разработчиков и пользователей программной платформы Fedora FUDCon 2009 (Fedora User and Developer Conference).

В данном случае соблюдена традиция создания связанных пар кодовых имен: Fedora 11 была названа «Leonidas», и связь заключается в том, что Leonidas и Constantine – это два городка в штате Мичиган. При этом логика связи не должна повторяться: Fedora 10 именовалась «Cambridge», а «Cambridge» и «Leonidas» – это два корабля из состава ВМФ США.

Помимо победившего по результатам голосования Constantine, в списке претендентов значились Chilon, Orville, Rugosa и Umbria.