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

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

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

Встречаются и однокоренные фамилии: Маслов, Масленников, Маслюков. Маслухин стоит в этом ряду особняком из-за суффикса -ух-, который придаёт прозвищу снисходительно-фамильярный оттенок. В древнерусской антропонимии такие формы (Маслуха, Маслюха) часто возникали в крестьянской среде, где прозвища были короткими, ёмкими и нередко с лёгкой усмешкой.

Точное время возникновения фамилии Маслухин неизвестно. Как и большинство русских фамилий, она закрепилась не раньше XVI–XVII веков, когда патронимы начали передаваться по наследству. Но процесс этот шёл неравномерно: в одной местности фамилия могла устояться к концу XVII века, в другой — только к XIX. Поэтому говорить о единой дате и едином месте происхождения Маслухиных можно лишь приблизительно, опираясь на архивные документы конкретных регионов.