Stephen Langtons far var Henry Langton, en landeier i Langton by Wragby i Lincolnshire. Stephen Langton kan ha blitt født i et vollgravbefestet gårdshus i landsbyen, og fikk sannsynligvis sin første undervisning på den lokale katedralskolen, i Lincoln som ikke lå langt unna. En lokal legende vil snarere at han ble født i Friday Street i Surrey.