A New Humanoid Species

The other day, we decided that our creature will be some sort of human-like thing and that it will be a species--not just one being (i.e., it won't be a one-of-a-kind superhero). Now, coming up with a humanoid creature that is totally new... that's a bit of a challenge. So many have been done already... Oh, we also thought that perhaps this humanoid species has some sort of animal companion (also a new creature), so we may end up with two new creatures that come out of this process.