Are they both for girls?
I prefer
Benjamine but I think practically,
Leontine is better. The trouble is that
Benjamin is SO common for boys, and
Benjamine is so similar that I think people would think it's
Benjamin all the time, or maybe just think it's an alternative spelling.
Leontine is more obviously female.
If they're for boys, then disregard all my comments :)