S-a discutat de cateva ori ca Elena Udrea ar fi de etnie rroma, dar lucrurile au ramas la stadiu de birfe. Acum, se pare ca aceasta afirmatie prinde tot mai mult contur.
Gura tirgului vorbeste ca Elena Udrea este fiica unui rrom din Plescoi, fost sofer de autobuz. Acesta se numea Dumitru Udrea cunoscut sub numele de Mitica si lucra la Intreprinderea Judeteana de Transport Local Buzau.
Se pare ca Elena Udrea s-a nascut dupa ce tatal acesteia a intalnit-o pe Maria Veliceasa femeie de serviciu la Dispensarul din comuna Nicolae Labis. Dupa casatorie a aparut cea care avea sa primeasca doua nume; Elena,Gabriela.
Faptul ca Elena Udrea are apartenente rrome a fost spus si de Madalin Voicu. „Mă abţin, pentru că Elena Udrea este co-etnica de-a mea. Nu vreau să spun mai multe, dar ştiu ce vorbesc, pentru că le cunosc „pedigree-ul” tuturor. Sunt sigur de ce spun”, a declarat artistul si omul politic de origine rromă.
Revenind la familia Elenei Udrea, se spune ca bunicul din partea mamei, Vasile Veliceasa, a fost un beţiv. Avea două bordeie si terenuri, iar cand ramanea fara bani scotea cite ceva la vanzare. Barbatul a fost casatorit de 2 ori si a avut 8 copii: 4 i-a tinut in batatura (Ionita, Paraschiva, Garoafa si Gheorghe), iar pe ceilalti 4 i-a dat la caminul de copii fără posibilităţi (Costică, Pavel,Viorica si Maria, viitoare mama a Elenei Udrea).
Initial, familia Udrea a locuit in Plescoi iar mai apoi s-a mutat in gazda la mai multe persone. In gazda a stat prima data la Mariana Dragomir, contabilă la ADAS. Sotul acesteia era coleg cu Mitica Udrea pe autobus, iar apoi s-a angajat ca taxatoare si mama Elenei Udrea, Maria.
Perioada liceului se pare ca a fost destul de neagra pentru Elena Udrea. Despre aceasta se spune ca isi cistiga banii practicand cea mai veche meserie din lume, la o matroană pe nume Petruţa, care ţinea un bordel clandestin, în două apartamente dintr-un bloc cu 4etaje, situat în Cartierul Micro V din Buzău.
In copilarie, Elena Udrea l-a cunoscut sip e Catalin Predoie, intr-una din vacantele petrecute in satul Pietrosul (comuna Costesti), situat pe Valea Buzaului. Legatura dintre Udrea si Predoiu a fost una trainică, iar ulterior, prietenia dintre cei doi a stat la baza ascensiunii politice a lui Predoiu.