Au Xe siècle, la plus grande partie de l'Herzégovine, de Dubrovnik à la rivière Neretva, était la région de ZAHUMLJE avec les villes de Ston, Ošlje, Glumina, Dabar et Mokro. Le prêtre connu sous le nom de Pop Dukljanin a utilisé le nom Hum pour la même région deux siècles plus tard. Dans les chartes et actes de donation médiévaux, nous rencontrons le nom Humska Zemlja (le pays ou la terre Hum). La figure marquante du XVe siècle à Hum était Stjepan Vukčić Kosača (1405-1466), fils de Vukac Hranić. Après la mort de son oncle Sandalj Hranić, Stjepan Vukčić a commencé à se considérer comme l'héritier du titre de son oncle et a demandé à être appelé « grand-duc de Bosnie », bien qu'il n'ait été appelé duc que par les citoyens de Dubrovnik. En 1448, Stjepan Vukčić Kosača prit le titre de Herzeg (une signification locale pour duc).
Il est possible que cela soit également dû au rôle des Turcs à cette époque, car les citoyens de Dubrovnik ont dit un jour à son sujet : "... si celui à qui les Turcs ont décerné le titre d'Herzeg peut en réalité s'appeler Herzeg." Stjepan Vukčić Kosača prit le titre de Herzeg dans la première moitié d'octobre 1448, car on sait qu'il fut félicité par le Conseil de Dubrovnik pour cet honneur ducal (et congratulandi de nova dignitate cherzech acquisita). Herceg Stjepan Vukčić n'était au début qu'Herzeg de Hum et Primorje, et à partir d'avril 1449, il devint également Herzeg de Saint-Sava, dans les documents historiques sous le nom de Ducatus Sancti Sabbae. Peu de temps après, tout le pays dirigé par Herzeg Stjepan Vukčić Kosača a commencé à être appelé le pays de Herzeg, et le nom d'Herzégovine est apparu pour la première fois dans une lettre écrite par Isa-Bey Ishakovich. Herzeg Stjepan Vukcčić Kosača a laissé des traces mémorables dans la tradition herzégovienne.
