 The place-name 'Heddon' means 'hill where heather grew'.The place-name ' Heddon on the Wall' is first attested in the Pipe Rolls for 1175, where it appears as "Hedun".It appears as "Heddun" in 1262 and as "Hedon super murum" ('Heddon above the wall') in 1242.