Autrefois rue des Hilaires, rue des Estelles, rue des Etillaires. C'est au milieu du 19ème siècle que la rue prends son nom de rue du Bœuf-Saint-Paterne, nom fourni par l'enseigne d'une auberge sise en ces lieux.

C'est dans cette rue, que le 24 avril 1789, éclata l'une des premières émeutes de la Révolution à Orléans. La foule, excitée par le prix du blé, pille et saccage la maison Rime, marchand d'épices et de vin situé au 23, de la rue.

Le 29 juillet, trois des agresseurs sont condamnés par la cour prévôtale : M. Ribour, maçon, écopera de 10 ans de travaux forcés, Pierre Borel, scieur de long (bucheron dont le métier consiste à débiter avec une scie des troncs d'arbre dans leur longueur) partira aux galères pour huit années et la belle Thérèse, prostituée, sera emprisonnée durant six ans. Mais avant de purger leurs peines, ils devront être exposés deux heures au carcan.

N’oublions pas que cette journée d’émeutes fit près de 100 morts dans la ville, tous transportés vers le cimetière Saint-Jean (Parc Pasteur) dans des tombereaux escortés par la maréchaussée.