Фамилия Пуляхина — женская форма фамилии Пуляхин. Её основа не очевидна на первый взгляд, и здесь возможны два основных объяснения, причём одно из них гораздо убедительнее другого.

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

Однако более правдоподобно другое объяснение, которое уводит нас в диалектную лексику. В южных и западных русских говорах, а также в украинском языке слово «пуля» имеет значение «шар», «ком», «нарыв», «шишка». Прозвище Пуляха могли дать человеку с заметной родинкой, шишкой или просто круглолицему, полноватому. Слово «пуляха» в этом значении фиксируется в словаре В. И. Даля. Таким образом, фамилия Пуляхина скорее всего восходит к описанию внешности или физической особенности предка, а не к его профессии.

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