Iako se tokom gradnje nazivao, a u samom projektu nosio naziv "Most Počitelj", zvanično će, voljom HDZ-a i potpisom direktora Autocesta FBIH Denisa Lasića, nositi naziv "Hercegovina". Prije nego je Lasić donio odluku, širu javnost u BIH je o nazivu mosta danima ranije obavijestila medijska prohadezeovska mašinerija. Autoceste Federacije BiH potrudile su se da se promijeni i ime tunela Počitelj.