Velma es más probable un diminutivo de Wilma, una forma corta de Wilhelmina. Wilhelmina se origina en idioma alemán y significa "protector valiente" o "va a proteger". Es una forma femenina de Wilhelm o William, que deriva en última instancia del nombre Willahelm germánica. Es un nombre típico utilizado en Europa para la realeza femenina. En los países de habla Inglés, Velma se ha utilizado desde el siglo 19.