If it's a fantasy world, you could make it cultural. Maybe, in their language, names ending in 'a' have feminine connotations, and female names without it are odd. Perhaps there's an equivalent for masculinity. There's room to play with this - twins called Luna and Luno, mistaking someone's gender based on a misspelled name, fantastical creatures whose species name is slightly different between the sexes, etc.
Comments on Profile Post by JohnTitor45