Lors de sa nomination le quai des Augustins commençait Avenue Dauphine et se terminait rue de la Brèche (place Saint Charles). Il doit son nom à un couvent de l’ordre de Saint Augustin qui s’était installé non loin du quai au XIIIème siècle à l'emplacement de la Croix de la Pucelle.
Depuis 1939 la partie du quai située entre l’Avenue Dauphine et la Place de la Bascule s’appelle Quai du Fort des Tourelles. La portion entre la place de la Bascule et la levée des Augustins a conservé son nom originel.