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

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

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

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