Du nom de la Citadelle qui occupait la place Jean Jaurès.
La rue s’appelait au XIVème “rue de la ville” puis devint “rue publique qui va du coté des Présicadors” (un couvent) ou encore “rue de la Fédération” après la Révolution.