Meaning "place of one's nativity" is from c. 1400. Meaning "mould, earth, dirt" (especially that which plants grow in) is attested from mid-15c.
1590s, probably from French souiller "to soil," also figurative, from Old French soillier "make dirty" (see soil (v.)). Related: Sullied (1570s); sullying.
1640s, "one sprung from the soil he inhabits" (plural autochthones), from Latinized form of Greek autokhthon "aborigines, natives, primitive inhabitants," literally "sprung from the land itself," used of the Athenians and others who claimed descent from the Pelasgians, from autos "self" (see auto-) + khthōn "land, earth, soil" (from PIE root *dhghem- "earth").