O primitivo nome da povoação havia sido Ulvária, que significa terreno alagadiço, onde há ulvas; de Ulvária terá derivado para Ulveira e daqui, por analogia e deturpação, para Oliveira. O nome «do Hospital» resulta exatamente da atribuição de uma Comenda à Ordem dos Monges de S. João de Jerusalém, Ordem dos Hospitalários, também conhecida por Ordem de Malta. Foi pois, no ano de 1120, que a Rainha Dª. Teresa, mãe de D. Afonso Henriques, fez a doação desta vila aos cavaleiros da referida Ordem. Tratava-se inicialmente de uma herdade entre Bobadela e Oliveira do Hospital, depois acrescentada em doações particulares e alargada nos seus domínios. Supõe-se mesmo que era exatamente em Oliveira do Hospital que a Ordem de Malta tinha a sua sede ou convento principal em edifício implantado no local onde atualmente se encontra o edifício dos Paços do Município e a Igreja Matriz.