The municipality (originally the parish) is named after the old Byklum farm (Old Norse: Byklar), since the first Bykle Church was built there.
The Church of Norway has one parish (sokn) within the municipality of Bykle.