Your Warosik is definately a Rusyn name. Give me some time, and I bet I can prove it. Your ancestor lived in either Czechoslovakia, or more likely Poland, which was under Austrian rule about the time your ancestors came here. Do you know what churches they belonged to ?
Write to the county courthouse where they were married and their certificate should say what country they were from.