In de 17e eeuw werd de naam Papenstraat vervangen door de naam van een uithangbord met een hoofd (heud), later verbasterd tot Heidenstraat.