"Arruta" parece ser a latinização do termo rota que terá evoluído para Arruda. Ou poderá ter na origem a palavra árabe "al-rawda", que significa jardim, prado ou campo, mas também pode ser a simples referência à arruda, uma erva com um odor especial e qualidades terapêuticas. Ficou Arruda e mais tarde "dos Vinhos", a poucos quilómetros a norte de Lisboa, conhecida por alguns como vale encantado, antiga rota de passagem dos Caminhos de Santiago pela freguesia de Santiago, segundo consta, fundada por cruzados no século XII.