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

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

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