Várias foram as tentativas de tradução do nome da nossa freguesia.

Em árabe "carna-axide" traduz-se em "monte da terra vermelha", pressupõe que já se habitava Carnaxide aquando da invasão muçulmana.

Se a palavra derivar do termo celta "carn-achad", significa "terra das pedras soltas". A expressão árabe "carnexate" decompõe-se de outras duas palavras árabes: "carn" que significa chifre, corno ou ponta e "xate", que significa ovelha. Quererá dizer Carnaxide, ponta da Ovelha? O termo céltico "Carn", do qual deriva o inglês "cairn" significa "monte de pedras em estado bruto".

Outra hipótese colocada é a de a palavra derivar da expressão semi-árabe "Kara-a-Cid" que significa "Casa de Cid", ou seja, casa do Senhor, pois "Cid" ou "Seide" era a forma como os mouros chamavam ao Senhor. Sendo ou não a origem onomástica de origem árabe, o certo é que os mouros deixaram a sua marca nos seus processos de trabalho, hábitos e costumes.

Nenhuma destas teorias conseguiu ser provada, pelo que a origem do nome da nossa freguesia continuará envolvido em mistério.