Não há consenso sobre o significado exato do nome Leonicia, mas alguns pesquisadores sugerem que ele pode ter origem no latim "Leonitia", que significa "leão". Outra possibilidade é que esteja relacionado ao nome "Leôncia", que tem origem grega e significa "leoa". Em ambos os casos, o nome Leonicia pode estar associado à força e coragem que são características dos leões e leoa.