Lorsque les allées furent aménagées entre 1820 et 1825, elles furent d'abord désignées comme l'avenue d'Angoulême, nom que portaient également la place (actuelle place du Président-Thomas-Wilson) et la rue qui les prolongent au sud-ouest (actuelle rue Lafayette), et les allées qui les prolongent au nord-est (actuelles allées Jean-Jaurès). Quelques années seulement après la Restauration de la monarchie, les autorités municipales entendaient en effet honorer la famille royale et particulièrement le prince Louis, duc d'Angoulême et fils du comte d'Artois Charles – futur Charles X. Le changement de régime et de dynastie, après la Révolution de 1830, provoqua un changement de nom, et l'avenue d'Angoulême devint l'avenue Lafayette : Gilbert du Motier de La Fayette (1757-1834), héros de la guerre d'indépendance des États-Unis, avait été une des personnalités de premier plan de la Révolution française jusqu'en 1793, date à laquelle il avait été capturé par les Autrichiens alors qu'il fuyait la Terreur ; resté hostile au Premier Empire après son retour en France en 1800, puis opposé au régime de la Restauration et il avait soutenu les Trois journées qui renversèrent Charles X au profit de Louis-Philippe, mais retourna pourtant, une dernière fois, dans l'opposition après 1832.