In Domesday, it was Sandeia, meaning "sandy island" from OE sand (sand) and eg (island). In this case the island refers to the high ground east of the River Ivel.