Фамилия Дмуховская — женская форма фамилии Дмуховский, образованная с помощью суффикса -ск-, типичного для шляхетских и дворянских фамилий Речи Посполитой. В основе лежит прозвище Дмух или Дмуховый, связанное со словом «дмух» — ветер, дуновение. На это указывает и украинское «дмухати» (дуть), и польское dmuchać. Так могли прозвать человека ветреного нрава, непостоянного или легкомысленного, а иногда — просто подвижного и живого, «как ветер».

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

География фамилии Дмуховская — преимущественно западные регионы: Беларусь, Украина, восточная Польша. Суффикс -ский как раз и выдает западнославянскую или балто-славянскую модель образования фамилий, характерную для мелкой шляхты и крестьян, получивших фамилии по названию имения или прозвищу. В данном случае Дмуховские — это потомки человека, которого окружающие запомнили как «Дмуха», то есть ветреного, порывистого или просто рожденного в ветреный день.