Is the etymology different than Eulalia? I'm uncertain of the pronounciation - my instinct is LOH-nuh but maybe it's LAH-nuh - also not entirely sure about the 1st syllable (it's yoo, not ew or oo, right?).
I don't like the sound much either way, though. It's plunky.