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

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

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