I have an update on my Macbook Air App Store to an App that I don't even have. I have never downloaded it or anything but it asks me to update it...
I'm am assuming you did, well, sort of. Have you ever gotten something from somewhere or someone whose origin was from the app store? App store apps have embedded in them a file called a _MASReceipt. Once upon a time at the beginning of app store "history" you could convert some non-free apps to free by replacing the _MASReceipt in the non-free app with the one from the free app. That hole is long since sealed.
Apple's scans your entire machine (limited to what spotlight scans) looking for _MASReceipt's to see what app store apps need updating (and only God and apple knows what else they are looking for to send home). I suspect it found a free app's _MASReceipt embedded in some other app. So the scan now thinks that free app needs updating and it is telling you that. But since the _MASReceipt is embedded in some other app you are confused as to what it's talking about.
You need to find that _MASReceipt. You can use Find Any File and search for _MASReceipt. It will look for them even if embedded in application bundles. Then you need to look at what it finds to see of any of the app's it is embedded in are ones you didn't download from the app store.