The municipality (originally the parish) is named after the old Hornnes farm () since the first Hornnes Church was built there.
The municipality's name originates from the old Hornnes farm and the presence of the first Hornnes Church.