I am almost certain that Uyla is a form of
Julia. Other forms include
Yulia and
Yuliya.
I also have a very southern (Greek) surname, and was never made fun of it (when in Greece, at least :P).
I think Uyla is fine, but if you are determined to change it, I suggest that you go for "
Julia" and continue calling her Uyla as a nickname.