i have no paper work to look for information. When my mother died everything got lost.
My grandmother came to this country through Ellis Island.
you might not have papers/documents, but the state does. Ship's records, naturalization papers, social security records, marriage records etc.
there are plenty of websites to go to for advice. ancestry.com genealogy.com as well as sites that specialize in Polish records.
in your case you need a town/city of origin. if your grandmother emigrated before 1918 the usa entry records will show either: russia, prussia, austria, galicia. knowing this should make it easier to find place/area of birth.
it's not the name that makes it impossible, it's the fact that you give very little in the way of usable dates.