Yes I'm pushing this name but here is my reasoning for Charlie.
As a nickname it can be very andro but it is most commonly thought of as a male name.
(F) Charlotte, Charlene (okay all those in Aus & UK hands up who are having neighbours flashbacks)
(M) Charles, Charlie, Chuck