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