Autrefois chemin parcourant les vignes, la rue de Coulmier sera percée lors de la construction du quartier en 1876/1878. Un vaste parc aux fourrages militaire occupait alors une bonne partie de la rue. La rue de près d'un kilomètre coupe la place Dunois créée à la même époque.

Son nom est un hommage de la municipalité à la bataille de Coulmier, remportée par les Français le 20 décembre 1870 face à l'armée Allemande.