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

Слово «притула» в украинских говорах означало не только действие, но и место — убежище, приют, укромный уголок. Отсюда и фамилия могла закрепиться за тем, кто жил на краю села, в стороне от основных построек, или держал постоялый двор, где путники могли «притулитися» на ночлег. В польском языке есть родственное слово przytułek — приют, что подтверждает общеславянский характер корня.

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

Встречается фамилия преимущественно в центральных и восточных областях Украины, а также среди потомков переселенцев на Кубани и в Ставрополье. В списках реестров Запорожского войска XVII века можно найти казаков с прозвищем Притула, что указывает на древность основы. Редкий вариант с окончанием -о, а не -а, как у Притула, может говорить о том, что предок носителя был младшим в семье или прозвище было дано в уменьшительной, «домашней» форме.