Flemingsbergs församling bildades 1989 genom utbrytning ur Huddinge församling. Dagens folkbokföringsdistrikt har samma omfattning som församlingen.

Namnet kommer från Flemingsbergs gård och släkten Fleming som anlade ett säteri där på 1600-talet.