I got curious and here's what I found:
Charles Robert Darwin (1809-1882: "The expression used by Mr. Herbert Spencer, of the Survival of the Fittest, is more accurate, and is sometimes equally convenient." in: "Origin of the Species" (1859).
So Darwin has used this phrase but acknowledged H. Spencer as originator.
Wolfgang