Why chlorine gas forms at the positive electrode?

At the positive electrode electrons are removed from the solution. If chloride ions (Cl-) are present the will each lose and electron to form chlorine atoms, which then bond together to from Cl2 molecules, which is chlorine gas.

Chlorine is extremely toxic, which is why you shouldn't use table salt (sodium chloride) as an electrolyte.