"windstorm which raises clouds of dust into the air in a desert," by 1838, from dust (n.) + storm (n.).
Entries linking to dust-storm
dust n.
"fine, dry particles of earth or other matter so light that they can be raised and carried by the wind," Old English dust, from Proto-Germanic *dunstaz (source also of Old High German tunst "storm, breath," German Dunst "mist, vapor," Danish dyst "milldust," Dutch duist), from PIE *dheu- (1) "dust, smoke, vapor" (source also of Sanskrit dhu- "shake," Latin fumus "smoke").
Meaning "elementary substance of the human body, that to which living matter decays" was in Old English, hence, figuratively, "mortal life." Sense of "a collection of powdered matter in the air" is from 1570s. Dust-cover "protective covering to keep dust off" is by 1852; dust-jacket "detachable paper cover of a book" is from 1927.
To kick up the (or a) dust "cause an uproar" is from 1753, but the figurative use of dust in reference to "confusion, disturbance" is from 1560s, and compare Middle English make powder fly "cause a disturbance or uproar" (mid-15c.). For bite the dust see bite (v.).
storm n.
Old English storm "violent disturbance of the atmosphere, tempest; onrush, attack, tumult; disturbance," from Proto-Germanic *sturmaz "storm" (source also of Old Norse stormr, Old Saxon, Middle Low German, Middle Dutch, Dutch storm, Old High German sturm, German Sturm), from PIE *stur-mo-, from root *(s)twer- (1) "to turn, whirl." Old French estour "onset, tumult," Italian stormo "a fight" are Germanic loan-words. Figurative (non-meteorological) sense was in late Old English.
Storm-wind is from 1798. Storm-door first recorded 1872; storm-water is from 1847; storm-window is attested from 1824. Storm surge attested from 1872. Adverbial phrase _______ up a storm is from 1946.