Фамилия Кутьинов — редкий случай, когда основа, скорее всего, не имя и не профессия, а древнее прозвище, связанное с бытом. Если отбросить типичный русский суффикс принадлежности -ов (отвечающий на вопрос «чей?»), в корне остаётся «Кутьин». Это отчество от прозвища Кутья.

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

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

Морфологически фамилия Кутьинов стоит в ряду с Кутьиным, Кутьевым, Кутеповым. В ней нет географической привязки: это не «рязанская» или «вологодская» фамилия, она встречается рассеянно по центральной России. Интересно, что в старых переписных книгах XVII века встречаются крестьяне с именем Кутьян (вероятно, народная форма от Кутя или сокращение от Куприян), и фамилия Кутьинов могла возникнуть от патронима Кутьянович.

Социального статуса у предков Кутьиновых, скорее всего, не было высокого: прозвища от еды и обрядов — удел крестьян и посадских людей. Дворяне такие фамилии не носили. Так что, вероятнее всего, первый Кутьинов — это сын крестьянина Кутьи, родившегося в канун Рождества.