New update. I found information from my grandfathers baptism in Ukraine. It lists the Parish, Deanery, District, Diocese, Region then the Kingdom of Galicia. Being that is the same region your grandfather came from I am leaning more toward the idea your grandfathers name was much longer when he came over.
Patty