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

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

Интересно, что в некоторых говорах «кутолой» называли не только человека, но и домовитого, хозяйственного крестьянина, который бережно «укутывал» дом и скотину от холода. Возможно, прозвище имело не внешний, а характерологический оттенок: так могли прозвать запасливого и заботливого хозяина.