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

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

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

Фамилия не встречается в дворянских родословных книгах и не фиксируется в массовых переписях XIX века, что подтверждает её простонародное, возможно, даже однодворческое или крестьянское происхождение. Носители фамилии Печилюлька — это потомки человека, получившего меткое ироничное прозвище за свою привычку, которое со временем стало родовым именем.