Nessa Nordtun er datter av Stavangers tidligere ordfører og stortingsrepresentant (Ap) Tore Nordtun. Hun har vært elev ved Stavanger katedralskole.