I dont think it sounds rednecky. I think it is cute as a nick name. But, my grandma has a cousin named
Luella and I think her mom's name was
Gwendolyn and she used
Luella to "honor" herself. I don't know how you get
Luella out of
Gwendolyn, but she did.
Anyway, that is off subject. I just don't see any middle names that would go good with this name.