Pada awal pendiriannya (sebelum abad ke-11), kota ini disebut Birziminium. Pada Abad Pertengahan, kota ini dikenal sebagai Ribnica (Montenegrin Cyrillic: Рибница [rîbnitsa]). Nama Podgorica digunakan sejak 1326.
Titograd