Doit-on dire « un espèce de » ou « une espèce de » ?

D’où vient l’expression « payer rubis sur l’ongle » ?