De Tullekensteeg is vernoemd naar een burgemeestersgeslacht. Tussen 1579 en 1750 zijn maar liefst twaalf leden van deze familie ergens burgemeester geweest. Rutger Tulleken was in de periode 1530-1586 eerst lid van de Arnhemse raad, toen schepen (wat we nu wethouder noemen) en uiteindelijk burgemeester van Arnhem.