Original: In Chapter 4 of the 5th edition of The Origin published in 1869, Darwin implies again the synonym: "Natural Selection, or the Survival of the Fittest".
Simplified: The phrase was first used by Darwin in the 5th edition of The Origin published in 1869, in which Chapter 4 describes "Natural Selection, or the Survival of the Fittest".