Фамилия Пуляхо — редкий случай в русской ономастике, где прозвище или профессия застыли в форме, неудобной для обычного русского уха. Окончание -о и ударение на последний слог (Пуляхо́) выдают её южное или западнорусское происхождение, вероятнее всего — из украинских или белорусских земель, где такие фамилии на -о не редкость. В великорусских говорах подобная модель нехарактерна, и носитель фамилии почти наверняка происходит из среды, где говорили на украинском или белорусском наречии.

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

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

Ударение на конечное -о окончательно закрепляет фамилию в разряде тех, что не склоняются по падежам в русском языке. Если бы фамилия была образована в центральной России, она, скорее всего, получила бы суффикс -ин — Пуляхин. Но Пуляхо остался в той форме, в какой его записали в ревизских сказках на Украине или в Белоруссии.

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