Фамилия Мухля с первого взгляда кажется простой, но её происхождение неочевидно. В отличие от большинства русских фамилий на -ов или -ин, она имеет характерную «усечённую» форму и относится к так называемым «апеллятивным» фамилиям — то есть образована напрямую от прозвища или нарицательного слова, без добавочного суффикса принадлежности.

Корень здесь — «мухл-». Самая вероятная версия: прозвище Мухля дали человеку, который мухлюет, то есть плутует, жульничает, хитрит в игре или деле. Глагол «мухлевать» (и производное «мухляж») известен в русских говорах с XIX века, причём сначала он относился именно к карточной игре. Так что предок-носитель фамилии мог быть картёжником, ловкачом или просто человеком с репутацией хитреца.

Менее распространённая, но лингвистически возможная версия связывает фамилию с диалектным словом «мухля» — так в некоторых областях называли муху или мошку. В этом случае прозвище могло отражать назойливость, суетливость или маленький рост человека. Однако в словарях русских говоров это значение фиксируется редко и локально, а основное значение «плут» встречается чаще, поэтому версия с мухлеванием выглядит убедительнее.

Фамилия Мухля не принадлежит к массовым, и её география размыта. Она встречается и у русских, и у украинцев, и у белорусов, но везде — в виде редких вкраплений. Интересно, что в украинском языке слово «мухля» тоже имеет значение «обманщик», что подтверждает единую славянскую основу прозвища.

В дореволюционной России такие фамилии без суффикса чаще фиксировались в среде казачества и однодворцев, но могли возникнуть и в крестьянской среде — как уличное прозвище, закрепившееся за родом. Сословной привязки у фамилии нет: плутоватый характер не был привилегией какого-то одного класса.