Род князей Кочубеев происходит от татарина Кучубея, выехавшего в Малороссию в середине XVII столетия и крестившегося с именем Андрей.
Именным высочайшим указом от 6 декабря 1831 г. председатель Государственнего совета и Комитета министров, действительный тайный советник граф Виктор Павлович Кочубей возведен, с нисходящим потомством, в княжеское Российской империи достоинство.