Where does “a-” come from?

a- (Catalan) comes from Latin Ad, from Latin illic, from Latin ille, from Latin olle, from Proto-Italic *olnos — that.

a- (Catalan): a-; Used to make verbs from adjectives and nouns