The municipality (originally the parish) are named after the old Tysnes farm (Old Norse: Týsnes), since the first Tysnes Church was built here.
The Church of Norway has three parishes (sokn) within the municipality of Tysnes.