Cette rue, ouverte, vers 1180, sur le clos de Laas, s’appelait en 1300, Pavée (peut-être fut-elle une des premières rues de ce quartier qui reçut le pavage), au XVIe siècle, Pavée-d’Andouilles, Pavée-Saint-André-des-Arts ou Pavée-Saint-André pour la distinguer des rues Pavée-Saint-Sauveur (Tiquetonne) et Pavée-au-Marais (pavée).
Elle a reçu, en 1864, le nom de la famille des magistrats parisiens Séguier (1588-1672).
N° 10 : Ferronneries à monogramme : façade I.S.M.H