Фамилия Мазоха — редкий случай, когда исконное значение прозвища почти полностью затёрто более поздним и громким культурным контекстом. Для большинства носителей русского языка связь с именем писателя Леопольда фон Захер-Мазоха кажется очевидной, но на деле фамилия имеет совершенно другую природу и возникла задолго до того, как австрийский автор дал имя понятию «мазохизм».

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

Модель образования фамилии — безсуффиксная, по типу «прозвище → фамилия». Она не получила типичного родового окончания -ов/-ев, -ин или -ский, что говорит о её относительно поздней фиксации в документах или о сохранении исходной формы в среде, где фамилии ещё не устоялись. В украинской и белорусской ономастике такие «голые» прозвища встречаются чаще, чем в великорусской, поэтому географически фамилия Мазоха тяготеет к западнорусским землям и Украине.

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