From Vulgar Latin *bene venītus.
benvindu (feminine benvinda, masculine plural benvindus, feminine plural benvindas)