The story
Coined by English philosopher and political theorist Herbert Spencer in 1864 after reading Charles Darwin's On the Origin of Species, and used by Darwin himself in subsequent editions of that work. In the expression, fittest means “best fitted to the environment”, not “strongest, fastest, or most physically fit”.
Etymology from Wiktionary, CC BY-SA 4.0.