El nombre de Fuenlabrada probablemente viene de "Fuente Labrada" según consta en las Relaciones topográficas de Felipe II.