Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
The 40GB backup on your Mac is likely to be your Macs's backup. The deleted iCloud backups I want to assume are from your iPhone/iPad/iPod..etc and not from your Mac's?
 
Are you referring to the storage tab in About This Mac? If so, that backup is from Time Machine. Turn Time Machine off and it'll go away. Then you can turn it back on.
 
Well if you deleted the backups just this morning, maybe it'll update given some time.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.