The municipality (originally the parish) was named after the old Gyland farm (Old Norse: Gýjuland), where Gyland Church was originally located.
The town's name reflects its historical connection to the old farm and church, which were located in the area.