Navnet Sandar/Sandeherred er kjent tilbake til middelalderen og vikingtiden. Navnet er pluralform og stammer fra det norrønske versjonen av navnet som betyr også . Sandeherred er en kombinasjon av gårdsnavnet der kommunens utgangspunkt er fra, og som betyr landkommune. I senere tid har det også blitt funnet rester av gateløp, hustufter, mynter etc. Som kan tyde på at det var en gang en gammel viking by kun noen hundre meter fra Gokstadhaugen, på daværende området Heimdal i Nedre Gokstad, Breili.