How to uninstall an uninstalled app from the App Store?
In the special case of Xcode, the App Store downloads an installer app that you use to install Xcode. Look in /Applications for "Install Xcode.app" and delete that. 

When you get Xcode installed properly, if you delete the installer, the App Store won't think it's installed and won't display updates.