tggifford1

What you have that suggests your ancestor was from present Czech Republic?

Looking at the first names, I would say your ancestors might be from present Slovak Republic and even a Byzantine Catholic. Of course, you need to find your grandfather's church baptismal record to provide you with his parents place of birth and religion. The spelling VESELENYAK is Hungarian of VESELEN'AK in Slovak.

http://slovniky.korpus.sk/?w=veselenak&c=i7d5

arriving NY Ellis Island:
Veszelenak, Andras A. Szlovinka 19 1882 1901
Veszeleniak, Matisz F.Szlovinka 38 1860 1898
Veszeleniak, Mihaly F.Szlovinka 40 1858 1898
Veszelenyak, Andras A. Izlovinka 22 1878 1900
Veszelenzak, Malyas 41 1851 1892
Weselenak, Katarine Slovenko, Csl. 23 1900 1923
Veazelenyak, Josef Szlovinkafelso 18 1886 1904

Do look for POTOCZKI/POTOCZKY/POTOCKY

POTOCKYs in 1995 in Slovakia in these locations:
http://slovniky.korpus.sk/?w=potocky&c=6c36

www.iabsi.com/gen/public