Фамилия Кутулина — женская форма фамилии Кутулин, и её происхождение неочевидно на первый взгляд. В основе лежит прозвище или имя Кутула, а суффикс -ин указывает на принадлежность: «чей?» — Кутулин, то есть сын или потомок Кутулы.

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

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

Таким образом, предок носительницы фамилии Кутулина — это, вероятно, человек, которого в деревне прозвали Кутулой за медлительность или любовь к дому. Фамилия сохранила бытовое, неофициальное прозвище, которое в XV–XVII веках перешло в наследственное имя.