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

Ономастический словарь Б. Унбегауна подтверждает, что фамилии с корнем шут- (Шутилов, Шутов, Шутихин) широко бытовали на Руси, но форма Шутилкин встречается реже, что делает её локально ценной. Вероятнее всего, прозвище Шутилка давали не просто за весёлый нрав, а за конкретную социальную роль: на свадьбах, ярмарках или в боярских дворах шуты и скоморохи выполняли функцию развлекателей. В отличие от нейтрального «Шутов», фамилия Шутилкин сохраняет уменьшительно-ласкательный оттенок — «маленький шут» или «сын шута», что могло смягчать пренебрежительное отношение к скоморохам в крестьянской среде.

Географически фамилия тяготеет к северным и центральным регионам России. В переписных книгах XVII века встречаются крестьяне с прозвищем Шутилка в Вологодском и Костромском уездах, где скоморошьи традиции держались дольше, чем на юге. Интересно, что написание через «и» (Шутилкин, а не Шутелкин) фиксирует именно глагольную форму «шутить», а не диалектное «шутель» (мешок, куль), что исключает версию о прозвище от предмета одежды. Таким образом, предки современных Шутилкиных с высокой вероятностью были людьми публичными — песенниками, плясунами или балагурами, чья фамилия стала памятью о ремесле, а не о личном недостатке.