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

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