Population genetic analyses of viral genome populations provide insight into the emergence and evolution of new variants of SARS-CoV-2. In this study, we use a population genetic approach to examine the evolution of the Omicron variant of SARS-CoV-2 in four provinces of South Africa (Eastern Cape, Gauteng, KwaZulu-Natal, and Mpumalanga) during the first months before emergence and after early spread. Our results show that Omicron polymorphisms increase sharply from September to November. We found differences between SARS-CoV-2 populations from Gauteng and Kwazulu-Natal and viruses from the Eastern Cape, where allele frequencies were higher, suggesting that natural selection may have contributed to the increase in frequency or that this was the site of origin. We found that the frequency of variants N501Y, T478K, and D614G increased in the spike in November compared with other mutations, some of which are also present in other animal hosts. Gauteng province was the most isolated, and most genetic variation was found within populations. Our population genomic approach is useful for small-scale genomic surveillance and identification of novel allele-level variants that can help us understand how SARS-CoV-2 will continue to adapt to humans and other hosts.