En el siglo X, gran parte de Herzegovina —desde Dubrovnik hasta el río Neretva— constituía la región de Zahumlje, que incluía las localidades de Ston, Ošlje, Glumina, Dabar y Mokro. Dos siglos más tarde, el sacerdote conocido como Pop Dukljanin utilizó el nombre de Hum para referirse a esta misma región. En los documentos y escrituras de donación medievales aparece la denominación *Humska Zemlja* (tierra de Hum). Una figura destacada de Hum en el siglo XV fue Stjepan Vukčić Kosača (1405-1466), hijo de Vukac Hranić. Tras la muerte de su tío Sandalj Hranić, Stjepan Vukčić comenzó a considerarse heredero del título de aquel y solicitó ser llamado «gran duque de Bosnia», aunque los ciudadanos de Dubrovnik se referían a él simplemente como duque. En 1448, Stjepan Vukčić Kosača adoptó el título de *Herzeg* (término local equivalente a duque).
Es posible que esto también se debiera al papel desempeñado por los turcos en aquella época, ya que, en una ocasión, los ciudadanos de Dubrovnik comentaron al respecto: «...si es que puede llamarse realmente *Herzeg* a quien ha recibido dicho título de manos de los turcos». Stjepan Vukčić Kosača asumió el título de *Herzeg* en la primera quincena de octubre de 1448, pues consta que el Consejo de Dubrovnik le felicitó por tal dignidad ducal (*et congratulandi de nova dignitate cherzech acquisita*). Inicialmente, Stjepan Vukčić ostentó únicamente el título de *Herzeg* de Hum y Primorje; sin embargo, a partir de abril de 1449 pasó a ser también *Herzeg* de San Sava (denominado *Ducatus Sancti Sabbae* en los documentos históricos). Poco después, el territorio gobernado por Stjepan Vukčić Kosača comenzó a conocerse como la tierra del *Herzeg*, y el nombre de Herzegovina apareció por primera vez en una carta escrita por Isa-Bey Ishakovich. Stjepan Vukčić Kosača ha dejado una huella memorable en la tradición de Herzegovina.
