Indre and Ytre Randesund is located between Kvåsefjorden in Høvåg and the Topdalsfjord in Oddernes. Several small islands are situated alongside the cost of Randesund, among them Randøya and Herøya, both popular with summer tourists. The municipality (originally the parish) is named after the island, Randøen (now known as Randøya). The first part of the name is rand (Old Norse: rǫnd) which means "boundary" or "edge" and the last part of the name is sund which means "strait". The name was previously spelled Randøsund.