A origem do nome Adailza é incerta. Alguns dicionários apontam que o nome é uma variação do nome Adaliza, que é um nome composto a partir dos elementos alemães adal (nobre) e ric (poderoso, nobre). Outros dicionários apontam que o nome é uma variação do nome Adélia, que é uma variação do nome Adela, que é uma forma feminina do nome Adalberto, que é composto a partir dos elementos alemães adal (nobre) e berht (brilhante, iluminado).