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

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

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

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