Self-organization at the plasma-liquid anode interface is a commonly observed phenomenon for atmospheric pressure glow plasmas, resulting in patterns with distinctive shapes such as circular ring, star-shaped, and gear-like structures, depending primarily on the discharge current and solution conductivity. Recent studies have shown that the electrode gap distance, solute used for liquid anode solution, and gas composition can also significantly impact pattern formation. Nonetheless, an overarching model or explanation of the key underlying mechanisms consistent with all experimentally observed trends is not yet reported. We propose a key underlying mechanism enabling pattern formation motivated by a detailed parametric study of pattern formation complemented by the temporal development of patterns and consistent with all observed trends. Pattern formation was observed to be on a time scale of 100 µs, similar to the time scales of gas heating and evaporation. It was found that a minimum water evaporation rate of (3.5 ± 0.5) × 10-6 kg/s and reduced electric field in the positive column of 16.6 ± 0.4 Td is required for pattern formation in the investigated cases irrespective of solution conductivity and gas composition for NaCl solutions. Nonetheless, the presence of cations for which the corresponding metal atom has a low ionization energy was identified as a necessary condition for pattern formation. The reported results suggest that the presence of a small amount of metal atoms in the gas phase with low ionization energy enhances the overall ionization rate in the near anode region which triggers pattern formation.