Ce toponyme a été adopté dans le cadre de l'harmonisation des noms de rues, rendue nécessaire par le regroupement municipal du 1er janvier 2002.

Anne Bellehache (vers 1652-1718), parfois prénommée Marie, fille de Pierre Bellehache et de Marie Buelle, est originaire de Rouen, en Normandie. Elle fait partie du groupe des filles du roi qui débarque en Nouvelle-France en 1673. La même année, elle épouse Gilles Bourret dit Lépine (vers 1641-1726) avec lequel elle aura huit ou neuf enfants. Établie à Bourg-Royal (Charlesbourg), Anne Bellehache s'intéresse de près aux affaires de la famille : son nom apparaît en effet dans tous les actes avec celui de son mari. Elle finira ses jours à Charlesbourg.

Ancien toponyme
La rue Anne-Bellehache portait auparavant le nom de rue Fleury, adopté vers 1960. La rue Fleury tenait son nom d'un certain monsieur Fleury qui était propriétaire du fonds de terrain de cette voie privée.