Ротмистр казачьих войск Карнила Анисимович Паровальский за проявленные в Ливонской войне при взятии Полоцка и Великих Лук воинские доблести высочайшим повелением короля Польского и Великого князя Литовского Речи Посполитой або Двух Народов Стефана Батория "льта 1581 ноября 28–го возведен на шляхетское достоинство на вечные времена и жалован гербом "Лук". Отныне Карнила Анисимович и потомки его должны были носить фамилию Пржевальские. В переводе с польского "прже" – "через" и "валить" – "воевать". Иными словами, новая фамилия должна была прямо указывать на то, что шляхетское звание рода "добыто пролитой в честном бою кровью". В 1589 г. король Стефан Баторий жалует Карниле Пржевальскому, как свидетельствуют архивы, "пять служб людей" (крепостных с землею).

Род Пржевальских внесен в VI и II части родословных книг губерний Витебской, Екатеринославской, Смоленской и Тверской.