Walsall var tvungen att spela det mesta av spelet en man ner efter Joe Edwards 16-minuters avsändning, men Jason McCarthy gav dem huvudrollen nio minuter senare och Etheridge höll Bolton i schack.
Wanderers tog nästan ledningen efter 13 minuter men Jamie Proctor s looping huvudet från en Chris Taylor kors klippte baren.
Edwards visades ett rakt rött kort tre minuter senare för armbåga Taylor när paret hoppade.
Men de tio männen i Walsall gick framför efter 25 minuter som Bolton Keeper Mark Howard flaxade på Kieron Morris frikick, tillåter McCarthy att bunta hem i ett tomt nät.
Bortsidan nästan planade ut två minuter senare men Lewis Buxtons huvud rensades från linjen av Andreas Makris.
Och när Bolton vände skruven i den andra halvan, gjorde Etheridge fantastiska räddningar från två nära håll David Wheather headers, en 20-yard Taylor drive och Proctors 12-yard halvvolley.
För att förvärra besökarnas elände visades Keshi Anderson - som bokades för att komma in på spelplanen i förtid på sin introduktion - en andra gul för en paus-tid foul på Scott Laird.
Rapporter från Pressföreningen.
Matchen slutar, Walsall 1, Bolton Wanderers 0.
Andra halvlek, Walsall 1, Bolton Wanderers 0.
Hörnet, Bolton Wanderers. Förföljd av James O'Connor.
Försök missade. Kieron Morris (Walsall) vänster fotade skott utanför lådan är bara lite för hög.
Andra gula kortet till Keshi Anderson (Bolton Wanderers) för en dålig foul.
Foul av Keshi Anderson (Bolton Wanderers).
Scott Laird (Walsall) vinner en frispark i anfallshalvan.
Försening över. De är redo att fortsätta.
Försening i match Sammy Ameobi (Bolton Wanderers) på grund av en skada.
Hörnet, Bolton Wanderers. Förföljd av Simeon Jackson.
Substitution, Walsall. Liam Kinsella ersätter Erhun Oztumer.
Dean Moxey (Bolton Wanderers) visas det gula kortet.
Försök blockerat. Sammy Ameobi (Bolton Wanderers) höger fotade skott från mitten av lådan är blockerad.
Mark Beevers (Bolton Wanderers) visas det gula kortet för en dålig foul.
Foul av Mark Beevers (Bolton Wanderers).
Erhun Oztumer (Walsall) vinner en frispark i anfallshalvan.
Substitution, Bolton Wanderers. Dean Moxey ersätter Andrew Taylor.
Försening över. De är redo att fortsätta.
Försening i match Neil Etheridge (Walsall) på grund av en skada.
Foul av Keshi Anderson (Bolton Wanderers).
Neil Etheridge (Walsall) vinner en frispark i anfallshalvan.
Foul av Liam Trotter (Bolton Wanderers).
Simeon Jackson (Walsall) vinner en frispark på högerkanten.
Foul av Jamie Proctor (Bolton Wanderers).
Scott Laird (Walsall) vinner en frispark i anfallshalvan.
Hörnet, Bolton Wanderers. Förföljd av Kieron Morris.
Neil Etheridge (Walsall) visas det gula kortet.
Försök missade. Zach Clough (Bolton Wanderers) vänster fotade skott från höger sida av sex yard box är bara lite för hög.
Hörnet, Bolton Wanderers. Förföljd av Neil Etheridge.
Försöket räddades. David Wheater (Bolton Wanderers) huvud från mitten av lådan sparas i övre vänstra hörnet.
Hörnet, Bolton Wanderers. Sammankallad av Kevin Toner.
Försöket räddades. Zach Clough (Bolton Wanderers) höger fotade skott från mitten av lådan sparas i mitten av målet.
Hörnet, Bolton Wanderers. Förföljd av Neil Etheridge.
Försök missade. Erhun Oztumer (Walsall) höger fotade skott utanför lådan är bara lite för hög.
Hörnet, Walsall. Sammankallad av Mark Beevers.
Försök missade. Simeon Jackson (Walsall) höger fotade skott från utsidan lådan är nära, men missar till vänster från en direkt frispark.
Andrew Taylor (Bolton Wanderers) vinner en frispark i anfallshalvan.
Simeon Jackson (Walsall) vinner en frispark i anfallshalvan.
Keshi Anderson (Bolton Wanderers) visas det gula kortet.
Substitution, Bolton Wanderers. Keshi Anderson ersätter Chris Taylor.
Målvakt Neil Etheridges heroiska hjälp 10man Walsall bedun Bolton när de avslutade Wanderers oslagbara start på säsongen med en modig seger.