How do I trace my family tree if my last name was changed at Ellis?

My family immigrated from Russia and when we came to America, our last name was changed to something more common. Everyone in my family who knew the last name ped away. How do I find out my real last name?