I don't think it would be considered perverted by most people. For what it's worth, I am a lover of
Marquis de
Sade and would smile at meeting a little
Justine.
A lot of people seem to consider the name dated, but it is a classic.
Lawrence Durrell's '
Justine' is another literary example. :)