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

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

Географически фамилия тяготеет к западнорусским и украинским землям, особенно к Черниговской и Полтавской губерниям, откуда, вероятно, и пошли первые носители. Встречается она и в современной Украине, и в южных областях России, но везде крайне редко.

В ономастических справочниках фамилия Халахон отдельно не разбирается, но её механизм образования типичен для так называемых «прозвищных» фамилий. Ближайшие аналоги — Халаим, Халабуда, Халай — все они идут от диалектных слов, описывающих внешность или характер. Если ваш предок получил такое прозвище, то, скорее всего, он выделялся либо грузной фигурой, либо небрежностью в одежде — и прозвище закрепилось за родом как фамилия.