Actually, Spencer was quite the Lamarckian. But either way, he was an evolutionist.
The 19th century saw everything in terms of evolution. Industrial, Social and otherwise. It was the spirit of the time.