Most of the world calls Montenegro by a translation. The people who live there call it Crna Gora, and Montenegro is a Venetian rendering of the same idea: "black mountain."
Etymonline describes Montenegro as Venetian Italian, comparing the Tuscan monte nero. It calls the name a loan-translation of the local Slavonic name. A loan-translation copies what a foreign name means rather than how it sounds. English got the Venetian form, not the Slavic one.
The native name is old. Wikipedia says Crna Gora first appears in royal edicts for a church seat on Vranjina, an island in Lake Skadar. It now credits King Stefan Uroš I, though earlier versions named Stefan Milutin. The name spread to the wider mountain region after the Crnojević noble family took power in Upper Zeta.
Why black? Both Wikipedia and the British government's toponymic factfile point to Mount Lovćen. Wikipedia says the name comes from the mountain's appearance when it was covered in dense evergreen forest. The factfile says Lovćen's appearance inspired the "Black Mountain" name in both languages.
Today both forms are official in their own way. The UK factfile lists Montenegro as the country name and state title in English. In the country's official language, Montenegrin, it is Crna Gora, written in either Roman or Cyrillic script as Црна Гора. Montenegrin was named the national official language in the 2007 Constitution. The factfile notes it is usually considered a variant of Serbian, or of Serbo-Croatian more broadly.
The country itself is young. After a referendum on 21 May 2006, the Montenegrin parliament declared independence on 3 June 2006, ending its union with Serbia. Its name in English is much older, and it came through Venetian.
The factfile gives Montenegrin as the citizen name. Etymonline lists another related form, Montenegrine.
So a small Balkan state is known internationally by an Italian phrase. Underneath it sits the older Slavic name, which says exactly the same thing.