El nombre Kalemegdan deriva de dos palabras turcas: "kale" (fortaleza) y "meydan" (campo de batalla), textualmente "fortaleza del campo de batalla".