Cemal Gürsel Caddesi'nin eski adı, değiştirildiği yere göre farklılık göstermektedir: Bulancak, Giresun: Cemal Gürsel Caddesi, Bulancak Belediyesi'nin kararıyla "Millet Caddesi" ve "15 Temmuz Caddesi" olarak değiştirilmiştir. Erzurum: Erzurum Büyükşehir Belediyesi Meclisi tarafından, Atatürk Üniversitesi ile Havuzbaşı kavşağı arasındaki caddeye, eski Diyanet İşleri Başkanı Ömer Nasuhi Bilmen'in ismi verilmiştir. Ankara: Gölbaşı Belediyesi, Cemal Gürsel Caddesi'nin ismini "darbe çağrıştırdığı" gerekçesiyle değiştirmeye karar vermiştir.