Nordström bor sammen med billedkunstneren Karin Mamma Andersson (født 1962) som blant annet har utformet flere nobelprisdiplomer. Han er sønnen til Gert Z. Nordström (født 1931), professor i bildepedagogikk og informasjonsdesign.