This is a new feature in bash that it “helps” you by trying to install software you dont have.

To disable this, edit /etc/PackageKit/CommandNotFound.conf and change the line

 SoftwareSourceSearch=true

to be

 SoftwareSourceSearch=false