What does OP think being part of mankind, I wonder....
Man-At-Arms is a historic word.... no reason why it shouldn't be used to describe medieval style skillsets.
And Paladins were certainly never female either.... in fact, Paladins were Man-At-Arms......... ^^