Gaten opptrer i 1551 omtalt som , og i 1604 som Weigerhusstræde. I 1684 nenvnes , mens den først i 1713 og 1728 omtales om henholdsvis Naboeløsstrede og Naboeløs.