શહેરનું નામ શબ્દ "વેલો", જે હંમેશા સ્થાનિક ખાડી કાંઠે ઘણો ધરાવે છે માંથી આવે છે.