More likely it is not derived directly from "andros", but from the feminine noun "andreia", which means courage or virility.

So the original grammatical gender was feminine, hence the -a termination.