Сталь-фон-Гольштейн - баронский род, происходящий из Вестфалии и восходящий к XII в. В XV в. он появляется в Прибалтийском крае. Иоанн Сталь-фон-Гольштейн (умер в 1515 г.) был фохтом Тевтонского ордена в Везенберге и Иервене. В начале XVII в. Матвей Сталь занялся торговлей и был бургомистром перновским. Его дети получили в 1652 г. диплом, восс