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

В словаре В. Даля глагол «кутать» имеет и переносное значение — «беречь, холить, лелеять». Поэтому прозвище Кутала могло относиться и к человеку, который слишком опекал детей или домочадцев. Со временем это обиходное именование закрепилось за родом, и потомки Куталы стали писаться как Куталины.

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