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

Слово «тузла» имеет тюркские корни. Вероятнее всего, оно восходит к крымскотатарскому «туз» — «соль». Коса Тузла издавна славилась соляными промыслами, и название логично объясняется как «солончак» или «солёное место». Вторая версия, менее распространённая, связывает топоним с тюркским «тузлак» — «место, где добывают соль». Таким образом, фамилия Тузла могла закрепиться за человеком, жившим на солончаках или занимавшимся солеварением.

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

География фамилии сегодня размыта. Носители Тузлы встречаются и в Краснодарском крае, и в Крыму, и в центральной России, что подтверждает связь с черноморскими переселенцами. Встречается она редко: по открытым данным, в России живут не более нескольких сотен человек с такой фамилией. Это не массовая дворянская или крестьянская фамилия, а локальное родовое именование, которое не успело распространиться широко.

Если ваши предки носили фамилию Тузла, вероятнее всего, их корни ведут к побережью Чёрного или Азовского моря, к местам, где соль и песок определили название земли, а земля — имя рода.