Beelock,
As per Ellis Island your surname shows up predominantly as Jewish Litvak. At turn of century this was part of the Tzarist Empire. The Jewish Litwaks were considered the BRAINS of the Aszkanazi. Vohlynian Jews were considered the HEART. Keep in mind that Aszkanazi in Russia did not have surnames until the 19th century. Your surname is rooted in German (Yiddish?) word for PAPER/S.
The Enactment of the Pale of Settlement was responsible for Jewish Colonialism in Southern Russia, today Northwestern and Eastern Ukraine.
=========================================
Only Paperniy found in Donetsk, regional capital:
Фамилия Паперный = Paperniiy
Имя А
Отчество В
Адрес Освобождения Донбасса пр. 16 Кв. 12
Телефон +(380)-622-558230