Origine du nom : de Gustave Fuss (1850-1893), avocat, homme politique. La rue porte ce nom à partir de 1895. Ancien nom : rue de la Consolation (en partie).