Фамилия Мазочина — редкий случай, когда фамильный суффикс сразу указывает на женскую линию происхождения. Окончание -ин говорит о том, что в основе лежит женское имя или прозвище, а не мужское. В русской ономастике фамилии на -ин обычно образовывались от имен или прозвищ, оканчивающихся на -а/-я, а здесь мы имеем форму Мазоча, которая могла принадлежать женщине — жене, вдове или дочери. Чаще всего такие фамилии закреплялись за детьми от матери-одиночки или в семьях, где женщина играла ключевую роль в хозяйстве.

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

Географически фамилия тяготеет к югу России и Украине: суффикс -оч- характерен для украинских и южнорусских говоров (сравните с фамилиями Коваль → Ковальчук, но тут — Мазоча). Встречается она редко, в основном в Курской, Белгородской и Воронежской областях, а также среди переселенцев на Кубани. Дворянских родов с такой фамилией нет — это стопроцентно крестьянское или мещанское происхождение, что подтверждается отсутствием в родословных книгах.

Если рассматривать альтернативную версию, то Мазоча могла быть прозвищем от тюркского «маза» — «могила, святыня», но это маловероятно для русской фамилии с явным славянским суффиксом. Скорее всего, предок носителя фамилии был либо ремесленником, связанным с глиной или краской, либо получил шутливое прозвище за привычку пачкаться или льстить.