http://en.wikipedia.org/wiki/Handshake agrees with you (it's also what I had learned.)

We know people did it back in the 4th century BCE, so it's not a stretch to think that it might be a lot older than that. Old enough that it's just something we've always done, with no real idea as to why. So we make up reasons, like to show we are not armed.