Where does “on” come from?

on (Old Polish) comes from Proto-Slavic *onъ, from Proto-Balto-Slavic anas, from Proto-Indo-European h₂en — there.

on (Old Polish): he for animate nouns, it for inanimate nouns