La familia, que tenía su origen en la antigua nobleza renano-alemana , llegó a Suecia desde Livonia durante el siglo XVII a través del mayor polaco Hildebrand Staël. La familia se naturalizó como nobleza sueca el 14 de octubre de 1652 y fue presentada en la Casa de Caballeros de Suecia el 20 de septiembre de 1675.
Actualmente la familia se ha dividido en rango y posición: un lado de la familia fue elevado al estado baronial (en sueco: Friherrelig) en Suecia ; otro, al nivel baronial dentro del Imperio ruso en 1869. La familia también ha sido introducida en las Casas de la Nobleza de Estonia y Letonia.
Miembros notables
Johann Stael von Holstein (fallecido en 1512), miembro de la Orden de Livonia y Vogt de Järvamaa
Matthias Stael von Holstein (fallecido en 1649)
Jakob Staël von Holstein (1628-1679), oficial militar sueco y mariscal von Livonia
Johann Staël von Holstein (1636-1703), oficial militar sueco y Gutsherr en Ingria
Matthias Gustav Stael von Holstein (1666-1720), oficial militar sueco
Otto Wilhelm Staël von Holstein (1668-1730), barón y oficial militar sueco
Fabian Ernst Stael von Holstein (1672-1730), teniente general sueco y preboste de los caballeros del Báltico
Jakob Axel Staël von Holstein (1680-1730), oficial militar sueco