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

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

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

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

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