The story
It was first coined by Donald Knuth in his 1974 monograph The Art of Computer Programming which won a Turing Award.
Etymology from Wiktionary, CC BY-SA 4.0.
premature optimization
Today it means: The act of wasting resources on optimising source code that does not represent a significant bottleneck. Full definition →