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

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

Нельзя исключать и редкий вариант от имени Тадей (аналог Фаддея). В любом случае, фамилия образовалась в бытовой, неофициальной среде: сначала человека звали в семье или на селе Тацулей (ласково или шутливо), а затем это прозвище закрепилось за его потомками.

Географически фамилия тяготеет к западу: встречается в архивах Волынской, Подольской губерний и в современной западной Украине. На территории России она единична и, скорее всего, была принесена переселенцами. В дворянских родословных книгах Тацуля не значится — фамилия явно крестьянская или казачья, что подтверждает её происхождение из уличного прозвища.