My great grandmother's name was Lula (although it got pronounced "Lulie" because she lived in the hills of Eastern Kentucky.) Anyway, I think it's quite nice.
It does sound rather country-esque, but I actually like it. It reminds me of "Breakfast at Tiffany's" where it's revealed that Holly Golightly's real name is Lula Mae.