Where does “за-” come from?

за- (Bulgarian) comes from Old Church Slavonic за-, from Proto-Slavic za — behind, after (stationary).

за- (Bulgarian): to begin doing an action; the onset of an action