I have similar things myself with names. Really minor and perhaps quite strange associations.
I don't think I will ever get over my
Paul negativity and unfortunately the feminine forms are sullied for me too. Perhaps with the exception of
Paulette. I can always get behind a cute -ette name.