El topónimo Trebinje proviene de la ciudad medieval de Travunia, perteneciente al estado de Raška.