Фамилия Мыцул — редкая и по звучанию явно не великорусская. Её разбор сразу уводит в другую языковую среду. Корень мыц- не встречается в славянских основах в значении профессии или личного имени, зато хорошо известен в молдавской и румынской антропонимии.

Вероятнее всего, Мыцул — это русифицированная форма молдавской фамилии Mîțul или Mâțul. В основе лежит слово mâță (рум. «кошка», в молдавском говоре — мыца). Суффикс -ул в румынском языке — определённый артикль мужского рода, то есть Mîțul буквально означает «кот» или «тот самый кот». Прозвище давали либо человеку с кошачьими повадками — ловкому, крадущемуся, хитроватому, либо, по народной традиции, тому, кто любил кошек или внешне напоминал их (мягкая походка, круглое лицо, усы). В славянской среде артикль перестал осознаваться как грамматическая часть и превратился в постоянный фамильный суффикс.

Есть и более прозаичная версия: фамилия могла возникнуть от прозвища Мыц (так в западных говорах иногда называли низкорослого или суетливого человека), к которому добавили молдавский артикль, но это менее убедительно — форма с -ул слишком характерна именно для румынского ареала.

Географически фамилия Мыцул встречается в основном на юго-западе России — в Краснодарском крае, Ростовской области, а также в Молдове и Приднестровье. Это указывает на происхождение предков из молдавской или гагаузской среды, которые после переселения на Кубань или Дон в XIX–XX веках сохранили фамилию в русифицированном написании. Ударение обычно падает на последний слог — Мыцу́л, что тоже типично для молдавских заимствований.

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