Род графов Стакельбергов происходит от Оттона Стакельберга, возведенного в рыцарское звание императором германским Конрадом III в 1146 г.
Грамотой римского императора Иосифа II от 5/16 мая 1775 г. российский посол в Варшаве, действительный тайный советник барон Оттон-Магнус Стакельберг возведен в графское Римской империи достоинство.
Высочайше утвержденным 8 июня 1893 г. мнением Государственного совета Густаву-Эрнсту-Магнусу и полковнику Густаву-Эдуарду-Рейнгольду Оттоновым и полковнику Густаву-Александру Эрнстову Стакельбергу, с потомством, дозволено пользоваться графским титулом.