Uit de kaart van Floris Balthasars uit 1615 blijkt dat dit één van de oudste wegen van Nootdorp is. Op die kaart is de naam geschreven als Schraue wech. Vanaf de Cruyswech (Kruisweg) scheidde de ‘s-Gravenweg de polder ‘De Hondert Margen’ aan de linkerkant en ‘De Hooge Veen’ aan de rechterkant. De ‘s-Gravenweg liep door tot aan de Notwech (= Langelandseweg). De naam is terug te voeren op het feit dat in de 13e eeuw Nootdorp en een belangrijk deel van zijn omringde veengebieden eigendom waren van Graaf Floris V.