Velma est très probablement un diminutif de Wilma, une forme courte de Wilhelmina. Wilhelmina est originaire en langue allemande et signifie « protecteur solide » ou « volonté de protéger ». Il est une forme féminine de Wilhelm ou William, qui dérive finalement du Willahelm nom germanique. Il est un nom typique utilisé en Europe pour la royauté féminine. Dans les pays anglophones, Velma a été utilisé depuis le 19ème siècle.