Род баронов Сталь фон Гольштейнов происходит из Голштинии, а в начале XV столетия переселился в Ливонию.

Грамотой шведской королевы Ульрики-Элеоноры от 22 мая / 2 июня 1719 г. генерал-майор Оттон-Вильгельм Сталь фон Гольштейн возведен, с нисходящим потомством, в баронское королевства Шведского достоинство.

Высочайше утвержденным 10 февраля 1869 г. мнением Государственного совета за дворянским родом Сталь фон Голыптейнов признан баронский титул.