Anteriorment a lo toponimo Herzegovina existiban denominacions de territorios eslavos antigos, en especial serbos como Hum / Zachlumia ("Chelmenia" en os Anales de la Corona de Aragón de Cheronimo Zurita) y Travunia.