Os historiadores afirmam que a formação do Tortosendo deve datar de antes da fundação de Portugal, tendo sido D. Afonso Henriques quem repovoou as poucas casas existentes e que tinham sido abandonadas pelos valentes lusitanos quando das lutas romanas.
Quanto à origem do nome, este vem de "Troitosendo" (Tructesindus), vocábulo de origem germânica, muito utilizado em documentos dos primeiros tempos da monarquia, que significava expedição do exército, supondo-se que no tempo de D. Sancho I por aqui tivesse aquartelado algum cavaleiro ou chefe de forças militares.