Hay una leyenda no confirmada que el topónimo deriva de una princesa mora local de su nombre Fátima que, después de haber sido capturada por el ejército cristiano durante la Reconquista Cristiana, fue dada en matrimonio a un conde de Ourém.