Фамилия Пищуленок — яркий пример того, как южнорусское или украинское прозвище превратилось в фамилию с помощью уменьшительно-ласкательного суффикса.

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

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

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