Род графов Матюшкиных происходит от татарина Албауша, выехавшего из Орды в Новгород в 1260 г.

Грамотой римского императора Франца I от 7/18 ноября 1762 г. камергер Дмитрий Михайлович Матюшкин, возведен, с нисходящим потомством, в графское Римской империи достоинство.

Герб рода Матюшкиных внесен в высочайше утвержденную 30 июня 1798 г. часть II Общего гербовника российских дворянских родов, с указанием, что роду этому принадлежит титул графов Римской империи.

Именным высочайшим указом от 10 апреля 1853 г. графу Михаилу Михайловичу Вельгорскому дозволено присоединить к фамилии своей фамилию прадеда его, тайного советника графа Д.М. Матюшкина, и именоваться впредь, потомственно, графом Матюшкиным-Вельгорским.

Род пресекся.