Drop a strip of zinc into blue copper(II) sulfate solution. Within minutes the zinc is coated with reddish copper and the blue color fades. Each zinc atom has given two electrons to a copper ion: Zn→Zn2++2e−. Losing electrons is oxidation. The zinc atom, neutral at the start, is now an ion with a charge of +2, so its oxidation state rose from 0 to +2. The copper ions took those electrons and became copper metal; that partner process is reduction.
The name is historical: the first oxidations studied were reactions with oxygen, like iron rusting or carbon burning. Oxygen pulls electrons strongly, so whatever it combines with usually loses electrons to it. The electron definition is broader, though. When sodium burns in chlorine, 2Na+Cl2→2NaCl, sodium goes from 0 to +1 with no oxygen anywhere. To spot oxidation, assign oxidation numbers before and after; any element whose number goes up has been oxidized.
A change in charge is not automatically oxidation; the direction matters. In Fe3+→Fe2+ the iron's charge changes, but it falls from +3 to +2 by gaining an electron, so that is reduction. And a substance that combines with oxygen without any oxidation number changing is not oxidized: in CaO+CO2→CaCO3, calcium stays at +2, carbon at +4 and oxygen at −2 throughout.
Think of it like this. Oxidation is like getting rid of debts. Electrons count as negative, so a species that hands them away ends up with a higher oxidation number, just as paying off a debt raises your net worth. A debt that is handed off has to be taken on by someone, and that someone is the species being reduced.
Core idea. Oxidation is losing electrons, which raises a species' oxidation number. It is defined by electrons, not by oxygen, and it never happens alone: whatever is oxidized hands its electrons to something that is reduced.