Фамилия Фулитка — редкая, и её происхождение не лежит на поверхности. Чтобы понять, откуда она взялась, нужно разобрать её по косточкам, и здесь нас ждёт несколько загадок.

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

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

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