"Persuadere" is made up of the prefix "per" meaning "through", and the verb "suadere" meaning "to advise, to recommend".
So, the literal meaning of "persuade" is "to advise through", which suggests the process of guiding someone towards a particular belief or action.