Namnet Potsdam-Mittelmark kommer från bygden omkring staden Potsdam och det historiska landskapet Mittelmark. Potsdam gränsar till Potsdam-Mittelmark, men tillhör inte länet utan är en självständig kretsfri stad.
Administrativ indelning
I förvaltningsrättslig mening finns i modern tid ingen skillnad mellan begreppet Stadt (stad) gentemot Gemeinde (kommun). Följande kommuner och städer ligger i Landkreis Potsdam-Mittelmark.
Städer och kommuner
Sedan kommunreformen 2003 består Landkreis Ostprignitz-Ruppin av 23 kommuner (Gemeinden), varav 6 är städer. Inom området finns dessutom tre kommunalförbund (Ämter) som består av flera mindre städer och kommuner som samförvaltas.