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

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

Географически фамилия Тузика встречается в основном на юге России и в украинских областях, где прозвища на -ик были особенно популярны. В документах XVII–XVIII веков прозвище Тузик фиксируется как некалендарное имя среди крестьян и казаков — например, в реестрах Войска Запорожского. Сословно носители фамилии, скорее всего, относились к крестьянству или казачеству: фамилии от прозвищ животных редко встречались у дворян, которые чаще брали основы от географических названий или церковных имён.

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