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

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

Географически фамилия тяготеет к южнорусским и украинским областям. Встречается в Воронежской, Ростовской областях, а также на Кубани. В документах XVII–XVIII веков можно найти казаков с прозвищем Масол — это указывает на возможное происхождение из служилого сословия, а не из крепостных крестьян. Однако большинство носителей фамилии, судя по архивным данным XIX века, были государственными крестьянами.

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