Seu nome foi variadamente escrito pelos historiadores antigos como Ereriliva (pela fragmentada crônica de Anônimo Valesiano) e Erelieva (pela Gética de Jordanes), embora os historiadores optem por chama-la Ereleuva em decorrência de sua correspondência com papa Gelásio. Erelieva era católica e foi batizada com o nome Eusébia. Ela tinha provavelmente se convertido ao arianismo quando adulta, mas os detalhes são incertos. Erelieva é reconhecida como tendo levado o catolicismo bastante a sério, como indicado por sua menção como "mãe santa" (sancta mater) no Panegírico de Teodorico produzido por Enódio e por sua correspondência com Gelásio I datável de 495 e 496 Nestas cartas o papa procurou por sua influência sobre o rei em assuntos de jurisdição eclesiástica e secular.