Området het opprinnelig Sæterstranda, mens dagens navn opprinnelig ble brukt om eiendommen Nordstranda, i dag Mosseveien 196 i krysset Mosseveien og Nordstrandsveien, nord for den eldre eiendommen Stranda ved Bunnefjorden. Da jernbanen fikk en stasjon her i 1884, fikk den navn etter den nærliggende eiendommen Nordstrand rett nedenfor. Etter hvert gikk dette over til å bli navnet for hele området og i 1906 ble dette offisielt navnet på sognet.