El topónimo es una muestra sorprendente de la aparición de un resultado popular de la palabra vereda, "camino angosto", en Castilla, en donde no aparece casi nunca frente a su presencia abundante en Galicia o Zamora (en menor medida en Extremadura). Hay algún caso semejante en Aragón o Cataluña, pero básicamente brea como resultado del romance vereda con absorción de la /e/ inicial y grafía <B> es básicamente un resultado gallego, cuya toponimia nos muestra centenares de apariciones, incluso con artículo, del tipo A Brea, As Breas, etc. En el caso de la localidad madrileña, por tanto, no puede excluirse que se haya tratado de un traslado toponímico llevado desde tierras del norte, Zamora, León, Galicia, en la repoblación. La aparición en la toponimia de lo que se denomina "odónimos", esto es referencias a vías de comunicación, es frecuente. En este caso no hay que considerar grandes caminos, sino tan solo cordeles de pastoreo, senderos o, ya en Galicia, "corredoiras" más o menos modestas. 

El segundo elemento, "de Tajo", hace referencia a su cercanía a este río. Se añadió a comienzos del siglo XX, en 1916.