Existe la teoría de que el topónimo "Velilla", formado a partir de "Vallella", procede de un diminutivo del latín "Vallis", o valle pequeño, bastante razonable teniendo en cuenta la situación de la localidad.