etroidl on Family Tree Circles

Hi there!
I am searching for my Moms grandfather - Frank TERRILL b. 1869/70, Austria Poland and immigrated to the US in 1890 and his wife Theodora SMALLEY b. 1868/69, Austria Poland, (can find immigration information for her).

They lived in Elmira Heights, Chemung County, New York USA. One of Frank's sons and my Mom's father was baptized Bascilius Terrill, but changed his name to Bascilius (AKA: Joe/Joseph) Tyra in the 40's. According to my mother, he wanted his true family name back but never gave her any other information. Apparently he was not very talkative about them and Mom never met any of them.

I would like to locate Frank Terrill's parents in Austria Poland and am stuck, unsure of where to proceed from this point.

Any thoughts, comments, suggestions are most welcome. Thanks for your time. Elaine