To answer your specific question, Apple's Lisa was released on January 19, 1983. It had a waste basket. The Mac OS and its trash can debuted along with the original Macintosh computer on January 24, 1984. Windows introduced the recycle bin along with Windows 95 which was released on August 24, 1995.
I always assumed the latter because it feels like a “we need to be different but throw a tiny bit of shade while we’re at it.”