nejít (Czech) comes from Czech jít, from Old Czech jíti, from Proto-Slavic jьti, from Proto-Balto-Slavic eitei, from Proto-Indo-European h₁éyti, from Proto-Indo-European h₁ey- — to go.
Ancestry of “nejít”, step by step
nejít traces back through two separate lines of ancestry.