Velma is a town located in Stephens County, Oklahoma. Velma has a 2026 population of 574. Velma is currently declining at a rate of -0.35% annually but its population has increased by 2.87% since the most recent census, which recorded a population of 558 in 2020.