Fidelidade é executar valores morais estabelecidos anteriormente entre pessoas.
Lealdade é a mesma coisa, só que

é feito de maneira voluntária, sem precisar de acordo entre as pessoas.