What is the literal meaning of word substitute?

The literal meaning of "substitute" is to put or use something else in place of something else.

It comes from the Latin words *sub* (under) and *stituere* (to set or place).

So, literally, a substitute is something that is "placed under" something else, implying that it is taking its place.