The Democratic Party is the older one of the two. My understanding is they called themselves that because they saw themselves as the party representing the popular will.

Why the Republicans called themselves that, not sure. They were mainly founded over opposition to slavery, not really described by the name at all.