It is true that the majority of titles with gender variants aren't gendered naturally. Just look at the word "king." There's nothing masculine about it. I don't know about the history of them, but I do find the gendering of such words to be kind of pointless and tend to ignore it myself. I especially hate the word "heroine."
I also like Firefly Fanatic's stance.