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

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

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

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