Tolmupuhastil on pikk ajalugu. Juba Xia dünastia ajal 4000 aastat tagasi jälgis keiser Shao Kang (hilisem keiser Shao Kang) vigastatud faasanit, kes lohistas oma keha edasi, jättes oma jälgedesse puhta jälje. Seejärel kasutas ta faasani sulgi esimese tolmulapi valmistamisel, suletolmu päritolu. Kuna faasani suled olid liiga pehmed ja mitte vastupidavad, kasutas Shao Kang hiljem vastupidavama luuda valmistamiseks toorainena bambusribasid, koirohtu ja sorgo varsi.
Euroopas, Aasias ja enamikus maailma osades kasutati laialdaselt sorgo vartest valmistatud luudasid. USA president Franklin propageeris sorgo kasvatamist põllumajanduse arendamiseks, mille tulemusel võeti see laialdaselt kasutusele kogu Ameerika Ühendriikides. Sorgo luudasid kasutati ka USA-s ja tekkis sorgoluudade tootmistööstus. Ka tänapäeval on luudad kasutusel.
Enne 1970. aastaid olid tolmulapid enamikus majapidamistes tavaline puhastusvahend. Aegade muutumise ja tööriistade täiustamisega kadusid traditsioonilised tolmulapid igapäevasest kasutusest järk-järgult. Vahepeal on tolmulappide-valmistamise tehnika traditsioonilise käsitööna kantud vaimse kultuuripärandi hulka ja mõnes piirkonnas kaitstud.
