Nommée d’après les religieux paulaniens, établis ici dès 1627.
Les Paulaniens, ou Minimes, forment un ordre fondé par saint François de Paule (1416–1507). À Vienne, ils construisirent ici leur église de 1627 à 1651 ; les Ottomans l’incendièrent en 1683, et elle fut restaurée en 1686. Après la suppression du couvent à la fin du XVIIIe siècle, la plupart de ses bâtiments furent démolis, mais la Paulanerkirche demeure. La ruelle porte ce nom depuis le milieu du XIXe siècle.