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

Самая бытовая версия отталкивается от украинского глагола «кутуляти» — жевать. Прозвище Кутуль могли дать человеку, который любил плотно и со вкусом поесть, или, наоборот, тому, кто медленно, «пережёвывал» слова. Вторая версия ведёт в литовский язык: kutulys означает «щекотка». Такое прозвище мог получить человек щекотливый, обидчивый или, напротив, тот, кто любил подшучивать и «щекотать» других. Литовский след не случаен: исторические Речь Посполитая и Великое княжество Литовское оставили на украинских землях немало подобных заимствований.

Третья, и, пожалуй, самая конкретная версия — топонимическая. На юге Иркутской области, в Ольхонском районе, есть перевал Кутул. Через него шла дорога из Тажеранской степи к Малому морю (часть Байкала). Рядом с перевалом стояло село Кутул — центр Ольхонской степной думы, а позже Кутульской инородческой управы. На монгольском и бурятском «кутэл» (или «хутэл») означает «удобный, пологий перевал». Выходец из тех мест, оказавшись в другом регионе, легко мог получить фамилию Кутульский — по названию родного урочища. Эта версия объясняет не только основу, но и то, почему фамилия встречается за Уралом, хотя её морфология скорее западнославянская.

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