Herlaine seems to be a French-styled elaboration of Hermine or Elaine-like forms, with likely Germanic noble or army-related echoes.
Like Herlaine?
Swipe through thousands of names like it