Não foi encontrado um significado oficial para o nome Leodina. É possível que seja uma variação do nome Leo ou Leona, que significam leão e leoa, respectivamente. No entanto, é importante ressaltar que o nome pode ter sido criado por meio de uma combinação de sons ou possuir outro significado que não está registrado.