Nommée en l'honneur de la victoire de la bataille d'Aboukir (1799).
Précédemment [[rue des Fossés Montmartre]] entre la [[place des Victoires]] et la [[rue Montmartre]], [[rue Neuve Saint-Eustache]] entre les rues Montmartre et [[rue des Petits Carreaux|des Petits Carreaux]] et [[rue Bourbon-Villeneuve]] entre les rues des Petits Carreaux et [[rue Saint-Denis|Saint-Denis]]. La rue des Fossés Montmartre a porté primitivement le nom de rue du Fossé ou des Fossés et sous la Révolution, celui de rue des Fossés Montmarat.