Род Паскевичей происходит от Федора Цаленко, бывшего полковым товарищем в Полтавском полку в 1698 г.
Именным высочайшим указом от 4 сентября 1831 г. главнокомандующий действующей армией, генерал-фельдмаршал граф Иван Федорович Паскевич-Эриванский возведен, с нисходящим его потомством, в княжеское Российской империи достоинство, с титулом светлости, и повелено ему именоваться князем Варшавским графом Паскевичем-Эриванским.