I don't think
Alexei would well on a girl, maybe Alexi or
Alexis would be better for that. And
Alexei doesn't mean "--of human kind", but I still like this name a lot anyway and I think it goes well with
Nicolae, except I only like that name as
Nikolai.