根据dictionary.com，这首次记录于1990-95年；恶意（恶毒）+ -ware

以下来自谷歌 Ngram 的图表也可能有所帮助，（参考）

如果您阅读有关恶意软件的维基百科页面，您会了解到计算安全行业和安全研究人员采用了互联网繁荣初期的演变术语。经济激励引发了超越“病毒/蠕虫”术语的创新恶意软件热潮。

您可以在Virus 公告网站上进行自己的研究，以了解该术语随着时间的推移而出现的情况。

@Mohammad 的回答给出了恶意软件这个词开始使用的日期。

我想给出一个不同的观点：一开始，只有计算机病毒，没有其他类型的恶意软件。除了蠕虫、木马和其他类型的恶意软件出现之外，还需要一个统一的涵盖所有不同类型的术语。恶意软件赢得了这个统一术语的竞争。