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