I seriens tidligste filmer var språket grovt og filmene lett pornografiske. Begge deler ble nedtonet i de senere filmene for å appellere til et bredere publikum, heriblant yngre kinogjengere. Egon Olsens skjellsord er dog bibeholdt. Språkbruken er en viktig del av Olsen-bandens særpreg. Den alltid fornøyde Benny gjorde det til en vane med uttrykk som «skide» foran annethvert tillegsord, og ikke minst uttrykket «at tage røven på». Også Egons skjellsord, som i mange tilfelle også anvendes av andre personer i filmene, går igjen: «Sindssyge kvindemenneske» (alltid henvendt til Yvonne), «hundehoveder», «hængerøve», «fæhoveder», «lusede amatører», «slapssvanse», «småfede grødbønder», «feje hunde», «jammer-kommoder», «elendige klamphuggere», «skidespræller», «narrehat», «socialdemokrat», «sølle skvat», «fede skvat», «tøffeldyr», «bovlamme bidesild», «pjalt», «pjok», «pudseklud», «snotklat», «lumpne lus», «idiot» med mer.