Фамилия Чухало — одна из тех, что ставят перед исследователем сразу несколько загадок. Её основа, «чух-», многозначна, а суффикс «-ало» редко встречается в русских фамилиях, что сразу указывает на её нестандартное происхождение.

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

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

Сословная принадлежность носителей фамилии не зафиксирована в общих справочниках. Судя по модели образования, Чухало — это прозвище, которое закрепилось как фамилия в крестьянской или казачьей среде, где подобные «глагольные» прозвища были нормой. В современной России фамилия редкая, встречается спорадически, без выраженной региональной концентрации.