Não há um consenso sobre a origem e significado do nome Leodato. Alguns acreditam que pode ser uma variação do nome latino "Leocadio", que significa "aquele que é corajoso como um leão". Outros sugerem que pode estar relacionado com a palavra grega "leos", que significa "povo" e "dato", que significa "dar", resultando na interpretação de "aquele que dá ao seu povo".