My experience is that when people say "private cloud", they usually mean a VPC or similar that is located on somebody else's computer.
I'm sure some people use the term correctly, at least sometimes!