What is the origin of the expression how do you do?

In olden times, How do you do meant "How do you fare" or "How's it going." Over time it has become a stock greeting when first introduced to someone.