My Polish name dictionary includes
Walerian and
Wawrzyniec, both of which look closer to
Warren to me than
Wojciech. But that's no guarantee one of those was the original!
Bartlomiej is probably the best guess for
Barry, though
Baltazar, Barabasz,
Barnaba, and
Bartosz would all be possible.