O nome Herlinda é de origem germânica e significa "protetora da terra" ou "protetora da propriedade". O nome é composto por duas partes: "hêr", que significa exército, e "lind", que significa macio, suave. Juntas, formam um nome forte e ao mesmo tempo delicado.