Não conseguimos identificar a origem precisa do apelido em questão. No Dicionário Onomástico Etimológico da Língua Portuguesa, de José Pedro Machado, registam-se formas que se afiguram próximas do nome Fatel ou a ele semelhantes, a saber:

«Fatela, top[ónimo]. Fundão [Beira Baixa, Portugal]. Origem obscura.»

«Fatela, apel[ido]. [...] ant[iga] alc[unha]. De Fatela [topónimo].»

«Fatelo, apel[ido] [...] Ant[iga] alc[unha]. Do top[ónimo] Fatela. Significa: "natural de Fatela".»

Existem também o topónimo Fatal (São Paulo, Brasil) e o {#apelido|sobrenome} Fatal (idem). E pode ainda pôr-se a hipótese de Fatel ser a adaptação de um nome estranho à língua portuguesa. É, portanto, obscuro o significado original deste nome.