Where does Sodium Come from?

Sodium is inside of stars. When the star runs out of fuel, it explodes in a supernova and salt is scattered. Sodium is only found mixed with other things such as chlorine. Look here for more information: