Род графов Гейденов происходит из Вестфалии, где он был известен в XII столетии.

Грамотой римского императора Иосифа II от 6/17 июля 1767 г. имперские бароны Фридрих-Иоганн-Сигизмунд и Александр-Карл фон Гейден возведены, с нисходящим потомством, в графское Римской империи достоинство.

Именным высочайшим указом от 24 сентября 1811 г. флота капитану 1-го ранга Логину Петровичу Гейдену дозволено, с нисходящим потомством, именоваться в России графом Римской империи.