I think you're thinking of it as 'add-ware'. The term 'adware' refers to 'advertising software', i.e. programs or extensions that inject advertisements into websites that weren't put there by the website's creators, or gather user behaviour data to send to advertising companies.
Though software that is installed along with other software is often malware of some sort, CCleaner is not necessarily that.
Even so, its storage cleaning features only bundle options the OS already has spread around its various settings panels and programs, and its registry cleaning software is borderline useless and definitely potentially dangerous and shouldn't really be used ever.
I think anti-malware companies might refer to its kind as a 'PUP': Potentially Unwanted Program, but as much as I dislike it I wouldn't classify it straight up as any form of malware...