Labour MP för Bassetlaw, John Mann, en Leave kampanjare, sade att människor röstade för att lämna på grund av invandring, noll-timmars kontrakt och utsikter till arbete och sade en "delning i Storbritannien" hade avslöjats.
Mansfield röstade mycket starkt för att gå, med 70,9 % stöd Brexit.
Rushcliffe, som inkluderar städerna West Bridgford och Bingham, var det enda området att rösta på Rest.
Den såg östra Midlands högsta valdeltagande.
Under tiden var valdeltagandet i Nottingham det femte lägsta i Storbritannien på 61,8%.
Lämna vann med en liten marginal på drygt 2.000 röster i staden.
Mann sade att hans parti var "något orörligt".
"Med medelklasserna återstår till stor del att rösta eftersom de ser det som till nytta för dem och arbetarklasserna till stor del röstar för att ge sig av eftersom det är till nackdel för dem - det är klyftan i Storbritannien", sade han.
Senaste reaktion och uppdateringar från Nottinghamshire
Liksom stora delar av England röstade Nottinghamshire med överväldigande majoritet för att lämna Europeiska unionen.
Segermarginalen i Bassetlaw, Ashfield och Mansfield var enorm, med mindre än en tredjedel av rösterna kvar.
Tydligen kom den största överraskningen i Nottingham, som snävt stödde Brexit.
Förmögen Rushcliffe var det enda området att rösta på.
Totalt röstade Nottinghamshire 57,9% för permission och 42,1% för Rest.
Konservativ Anna Soubry, parlamentsledamot för Broxtowe och en Remain kampanjledare, twittrade att det var "ett fruktansvärt beslut".
"Människor som jag fick höra att du är skrämmande, vi vill inte lyssna på experterna," sade hon.
"Allt detta har tyvärr visat sig vara korrekt. Vi har gjort ett mycket, mycket, mycket dåligt misstag."
Labour MP för Nottingham North, Graham Allen, sade David Cameron hade "blandat sig med Storbritanniens framtid" genom att uppmana till en folkomröstning, säger folk röstade för att lämna "i protest" på den nuvarande regeringen.
Valdeltagandet var 81,5 % i Rushcliffe - det högsta i East Midlands och det enda fullmäktigeområde som kvarstod att rösta på.
Omröstningen var nära någon annanstans, bland annat i Nottingham, där uppdelningen var 50,8 % ledighet, 49,2 % kvar.
Alice, en besökare till BBC Radio Nottingham från Carrington området i staden, sade att hon kände sig "rädd för framtiden".
"Det ger potentiellt mandat för en hel del fördomar mot människor som har invandrat här, vare sig från EU eller någon annanstans", sade hon.
Alla utom ett fullmäktigeområde i Nottinghamshire, inklusive Nottingham City, har röstat för att lämna EU.