Overview Velma is a village in Oklahoma, United States, with a population of about 612[1]. Geography Coordinates: 34.4601, -97.6739