Ätten Stahl eller Staël från Rhendalen är belagd från 1189. I slutet av 1400-talet flyttade en gren till Livland. Stamfader för den svenska grenen blev sedan majoren i polsk tjänst Hildebrand Staël (död 1587). Hans söner var kaptenen Johan Staëls (död 1691) och borgmästaren i Pernau, Mattias Staëls (död 1650). Samtliga barn naturaliserades såsom svenska adelsmän 1652 och introducerades 1675.[2] Ätten uppflyttades 1778 till dåvarande riddarklassen.
Ätten utgrenades 1719 i friherrliga ätten Staël von Holstein, nummer 155.[3] Grenar av ätten, som 1869 respektive 1881 upphöjdes i rysk baronlig värdighet, har intagits på riddarhusen i Estland och Livland och levde till 1917 i Ryssland samt fortlever nu i England, Frankrike, Tyskland och USA, bland annat huvudmannagrenen.
Den 31 december 2014 var tio personer med efternamnet Staël von Holstein folkbokförda i Sverige, medan 37 personer hade efternamnet Stael von Holstein (stavning utan trema).[4]
Personer med namnet Staël von Holstein eller med varianter av detta namn