I do not think that is surprising, considering -a is feminine suffix in many languages, and there there is masculine version Andreas (with -as masculine suffix). And i understand literal meaning of Andrea / Andreas / Andrew more like 'manly' than 'male'.

Does it? Any links? Perhaps from the greek Andros? I'm curious.