Where does “не” come from?

не (Russian) comes from Proto-Slavic ne, from Proto-Balto-Slavic nē, from Proto-Indo-European né — not; no.

не (Russian): not, no, -n't, without; Idiomatic negative usage;...