Adolphe Seyboth cite dans son édition en allemand (p. 274) les anciennes formes Sellosengesselin (1319, 1330), vicus dictus Selose (1341) puis Sellosengasse (1357, 1424, 1427, 1466, etc.) qui remontent au nom d’une famille de jardiniers, Seelos (sans scrupules, indélicat). Le nom a ensuite été traduit en rue des Païens, littéralement rue sans âme.
La rue qui menait de la petite rue de la Course au rempart a été prolongée après les destructions de 1870 jusqu’à la nouvelle rue Kuss, en suivant à peu près le tracé de l’ancienne rue des Païens.

Plan Blondel (1765, exemplaire des Archives départementales, cote 1 L plan 5)
Même endroit sur le plan de 1913 (Übersichtskarte der Stadt Strassburg, BNU 949)