Existe una localidad en Asturias, en el Parque de Redes, con este mismo nombre, así que es lógico pensar que el apellido vendrá de allí.

También en el Cartulario del Monasterio de Eslonza -en un documento real de donación- se nombra una iglesia llamada "Sanctam Maria de Uelerda existente in terra de Casa circa Nelonem fluvium". Es decir Sta. María de Velerda, en tierra de Caso, cerca del río Nalón.