Embora seja um nome pouco comum atualmente, Audalice é um nome feminino de origem germânica que significa "nobre asa" ou "asas nobres". É formado pela junção dos termos "aud", que significa "nobre", e "alice", que remete ao termo "ala", que pode ser traduzido como "asa". O nome pode ter sido influenciado pelo nome popular Alice, que deriva do nome Adelais, também de origem germânica.