Род графов фон Волькенштейнов происходит от тирольского рыцаря Рудольфа Филландера, приобревшего в 1292 г. замок Волькенштейн.

Грамотой римского императора Фердинанда II от 14/24 октября 1630 г. род Римской империи баронов фон Волькенштейн-Тростбургов возведен в потомственное графское Римской империи достоинство.

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