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

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

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