The place to check is the village records where they were from. These are the church registers of the village containing birth, baptism, marriage, and death records; often including parentage and other information.
For example, your grandfather was from Kalosa. So if the family was Lutheran, those records are available online at the Family History Center site. If the family was Roman Catholic, those records are not yet online but are available on microfilm at your nearest Family History Center. These records are are with those of the village of Barca (Hungarian Baracza), so will be listed as Barca.
Have you pursued any of this yet?
--- In SLOVAK-ROOTS@yahoogroups.com, Carol <carol.yoder@...> wrote:
> I am trying to find information about my maternal grandparents and have hit a brick wall with information previous to their immigration to the U.S.
> What I do know:
> Grandfather - Declaration of Intent dated April 24, 1918 gives name as Paul Lepi, born in Kolosa (Kalosa?), Hungary on Mar.22,1877, arrived in Baltimore, Maryland on Nov. 20,1899 aboard the "Garfield" from Bremen, Germany. A Slovak insurance policy shows name as
> Pavel Lipaj.
> Grandmother - Mary Valochik (Valoscik/Vilucak/Vylocik?), born in Amaza, Hungary in 1878, immigrated in 1895. She married John Baranchek/Branchek/Barancak, and they had 3 children (John, Mary, and Andrew). They lived in Illinois and Ohio with a connection to PA. After John's death, Mary married Paul Lepi and they lived in Pleasant City, OH and had 10 children, 2 of whom died as children (George, Helen, Paul, Mike, Pauline, Steve, Ann, Albert, Joseph, and unknown girl.
> We were always told that we were Slovaks from Czechoslovakia. Info from early censuses name place of origin as Aust. Allegiance was denounced to Charles, Emperor of Austria and Apostolic King of Hungary grandfather's Declaration of Intent.
> An incidental note: My grandmother's brother John Valochek was a stable boy for a member of the Vanderbilt family.
> [Non-text portions of this message have been removed]