Prema Zagorki Vavić Gros, autorki knjige “Prezimena su čuvari našeg jezika“, prezime Karleuša je nastalo od nadimka koje je postojalo u zapadnim krajevima. Ona poreklo ovog prezimena tumači na sljedeći način: 

“Izvodi se od pridjeva karlast što znači duge, zamršene (čupave) nenjegovane kose i upotrebljava se u kajkavskom narječju hrvatskog jezika, a ima ga i u slovenačkom. U slovenačkom rečniku je objašnjena reč karle njemačkom sintagmom lange haare, što znači duga kosa. Sufiks – uša se upotrebljava za građenje imenica koje znače žensku osobu sa izvjesnim manama (ima pežorativno značenje: mudraruša, aljkavuša, sponzoruša). Riječ karleuša je značila ženu sa dugom, zamršenom, neopranom kosom, a kasnije je sticajem nekih okolnosti (koje nama nisu poznate) postale prezime“. 

Što se tiče naših prostora, ovo prezime postalo je prepoznatljivo najviše zbog atraktivne pevačice. Porijeklo prezimena smo objasnili, ali malo je poznato da Jelena Karleuša u sebi ima slovenačke, ali i crnogorske krvi piše Blic.rs. 

Otac Jelene Karleuše, poznati policajac Dragan Karleuša, rođen je 1947. godine u Beogradu. U mladosti je bio aktivan sportista, bavio se sportskim ronjenjem, skijanjem na vodi i muzikom. 

Njena majka, Divna Karleuša, poznata novinarka Radio Beograda jednom prilikom je istakla da joj je otac Jurij bio Slovenac, a majka Darinka iz Doboja. Divna je tom prilikom rekla da je njena čukunbaba bila aristokratskog porijekla, ali se zaljubila u jednog Crnogorca, radnika, koji je zbog voljene žene promijenio vjeru.