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