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

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

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

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