I just ran across Gdovicsin in my Slovak genealogy research. It happens to be from the same area you posted -- though there may not be any family connection. Maria Gdovicsin b abt 1852, married Andrej Moszkaly abt 1889. That would suggest one generation earlier than your posting.
Your Ninne, Slovakia is probably Vinne, just east of Michalovce. Your Pastarchak may be Pastirc'ák.
Have you researched Slovak church records for Lozin?