First-principles calculations are used to explore vacancy ordering in zirconium carbide at various stoichiometries as affected by oxygen impurities. Atomic bonding and electronic charge distribution are linked to stability and volume trends as a function of O concentration.