Package is “set to manually installed”? What does it Mean?

Noticed a “package set to manually installed” message in Ubuntu? Here’s what it means and why you see it for some packages only.