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

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

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

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