The municipality (originally the parish) is named after the old Hornnes farm () since the first Hornnes Church was built there.
The municipality's name reflects its historical connection to the Hornnes farm, which is where the first church was built.