We found out that a reverse image search on google images was able to link to a set of images that are on Private Pages.
Is there a plugin that can fully protect these images? if not what coding technique can achieve this wizardry?
I don't know about a plugin, but if you could just add the img URLs to your Disallows in robots.txt.
Also, Google is probably getting the image URL from the image sitemap.