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

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

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

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