The glamour model was given her marching orders after receiving fewer votes to save than the Shannon twins, Romeo Dunn, Gareth Thomas, Denise Welch, Frankie Cocozza and Michael Madsen.
Upon hearing the news from host Brian Dowling, McLean said her goodbyes to her fellow contestants and departed the Big Brother house.
She was given a hostile reception by sections of the crowd outside, with many attendees greeting her with a chorus of boos.
Speaking to host Dowling in the aftermath of her eviction, McLean speculated that the public's decision was due to her run-in with Welch, and the crowd's reaction to the fact that she is "a blonde with big boobs".
Natalie Cassidy and Kirk Norcross were eliminated from the show last Friday.
Cocozza is the bookmakers' favourite to win this year's Celebrity Big Brother.
Watch Nicola McLean's eviction from Celebrity Big Brother below: