Venir is come. Venidos is a cast form of the verb, something like a past these for the second person (you plural), it would be bienvenido for a single person. In any case yeah, the equivalence to Welcome is correct.