Where does “ei” come from?

ei (Karelian) comes from Proto-Finnic e-, from Proto-Uralic e- — this; not; the negative verb.

ei (Karelian): not