The correct formula of the compound formed between oxygen (O) and sodium (Na) is Na2O.
In this compound, oxygen gains two electrons (since it typically has a -2 oxidation state) and each sodium atom loses one electron (and has a +1 oxidation state). Therefore, to balance the charges, two sodium ions (Na+) are needed for one oxide ion (O2-), resulting in the formula Na2O.