From Vulgar Latin veclus, from Latin vetulus. Compare Italian vecchio.
vecio m (feminine singular vecia, masculine plural veci, feminine plural vecie)