Family
- grandfather James Rouse: Norton's maternal grandfather; designed the city of Columbia, Maryland (where Norton grew up), helped develop Baltimore's Inner Harbor and Norfolk's Waterside Festival Marketplace, as well as co-founded the Enterprise Foundation with wife Patricia
- grandmother Patricia Rouse: Norton's maternal stepgrandmother; co-founded The Enterprise Foundation with husband James
- father Edward Norton Sr: Former federal prosecutor under the Carter administration; advocate for the National Trust for Historic Preservation
- mother Robin Norton: Died of brain cancer on March 6, 1997
- brother James Norton: Younger
- sister Molly Norton: Younger
Companions
- Courtney Love: dated from c. 1996 to c. 1998; both denied relationship although Norton made appearances with Love's band Hole, playing guitar and singing
- Salma Hayek: dating from late 1999; Norton and Hayek were rumored to be married as of January 2003
- Companion Brianna Bell: Began dating in 2005
