Den Namen führt der dünnbesiedelte Landstrich nach den Flamen (Flemingen), die nach der Gründung der Marken im Zuge der anschließenden deutschen Ostsiedlung in hoher Zahl den Höhenzug besiedelten. Jahrhundertelang war der Fläming Grenzgebiet, aufgeteilt zwischen dem Erzbistum Magdeburg, dem Bistum Brandenburg, der Grafschaft Brehna und der Markgrafschaft Meißen, dem späteren Kurfürstentum Sachsen. Die Markgrafschaft Brandenburg hatte bis zur Reformation so gut wie keinen Anteil. Mit der Schlacht bei Hagelberg und der Schlacht bei Dennewitz fanden 1813 wichtige Schlachten im Befreiungskrieg gegen die französische Fremdherrschaft im Fläming statt. Im Jahr 1815 wurde nach der französischen und sächsischen Niederlage der gesamte Fläming dem Königreich Preußen eingegliedert.