Many hairy humanoids have been described as primate-like creatures. However, many others are discribed as cat-like or dog like. This could be resulted as primate like creatures evolving to have feline or canine like features. Some hairy humanoids may have descented from prehistoric human-like primates known as homonids, for example, the Sasquatch, Yeti, Almas, and Yeren are belived by some Cryptozoologists to have decended from a prehistoric gorilla that stood around ten feet tall on hind legs known as Gigantopithecus or a prehistoric race of "hairy" humans called Neanderthals that lived in Europe 30 thousand years ago. However, it is more likely Sasquatches evolved from
Humanzees are human/chimpanzee hybrids. They may be the cause of Bigfoot sightings. Also, Joseph Stallin tried creating some.
Gigantopithecus over Neanderthals, due to Neanderthals low height. Other Cryptids, like Orang-pendek (the Indonesian hobbit) are believed by some Cryptozoologists to have decended from a prehistoric human known as Homo Floresiensis. They were also sighted by Native Americans, who called them "hairy beasts".
Source: http://cryptidz.wikia.com/wiki/Category:Hairy_Humanoids