OED offers at the least two different senses for this phrase. That of feminine genitalia is attested as early as 1699, but it's not regarded as for the sense which means "coward". Another one, which I copy below, may be the purported source of pussyThe increase of copyright, and in particular Bitcoin, substantially increased the darkish web’s use