Фамилия Цолло звучит настолько нехарактерно для русской ономастики, что сразу отпадает версия о её славянском происхождении. В ней нет ни привычных суффиксов -ов, -ин, -ский, ни типичных для тюркских или финно-угорских языков окончаний. Это почти наверняка фамилия, принесённая в Россию из Западной Европы или Средиземноморья, и её форма не изменилась при адаптации — редкий случай, когда фамилию не русифицировали.

Скорее всего, корни Цолло ведут в Италию. На Апеннинском полуострове существует фамилия Zollo, распространённая в основном в южных регионах — Кампании, Калабрии, Сицилии. В русской передаче двойное «л» (Цолло) могло закрепиться для сохранения ударения на первом слоге или как следствие итальянского написания. Сама итальянская основа Zollo восходит к средневековому личному имени Zollo, которое, в свою очередь, является вариантом имени Zosimo (Зосим), греческого происхождения, означающего «живущий в силе» или «крепкий».

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

В России фамилия Цолло — большая редкость. Её носители, вероятно, потомки итальянских мастеров, архитекторов или художников, приезжавших в страну в XVIII–XIX веках по приглашению двора, либо выходцев из итальянских колоний Крыма или Одессы. Сословно это могли быть как обедневшие дворяне, так и городские ремесленники, но в любом случае — люди, сохранившие родовое имя в исходном виде, не став «Цолловыми» или «Цоллиными».