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 originates from the Old Norse word "Gýjuland," which refers to the former farm known as Gyland, and its location near the original Gyland Church.