As soon as the words "moving slowly" and "moving quickly" were in the language, we had the concept, so it was probably some cavenman. Thag Jones, perhaps.
What do you mean "variable velocity"? It doesn't take a scientist to know that something can travel at a changing velocity! Consider what you do when you slow down from a run to just a walk :)