Nordenskiöld var sønn av Nils Gustaf Nordenskiöld og Margaretha Sophia Haartman. Han giftet seg i 1863 med friherrinnen Anna Maria Mannerheim, og var således inngiftet onkel til marskalk Mannerheim.