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

Но есть и третий, менее очевидный вариант, который редко упоминают. Глагол «мазать» в старых говорах имел переносное значение — «льстить, угодничать». Человека, который умел подмазаться к нужным людям, тоже могли прозвать Мазохой. Так что фамилия не обязательно говорит о ремесле: она могла закрепиться за хитрым или льстивым предком.

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

Фамилия не слишком распространена, но встречается в архивных записях по Курской и Орловской губерниям. Там, в чернозёмной полосе, мазанки были обычным жильём, поэтому профессиональное прозвище строителя или печника — самая вероятная основа.