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

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

Фамилия типична для шляхетской модели образования на -ський. В Речи Посполитой, а затем на украинских землях такую форму часто получали мелкие дворяне и зажиточные крестьяне, владевшие землёй или жившие в конкретном селе. Поэтому носитель фамилии Бутинський мог быть потомком шляхтича, чей род пошёл из села Бутин, или же человеком, которого записали по месту жительства при переписи.

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

Точных сведений о древности фамилии нет, но судя по распространению (Западная Украина, юго-восток Польши), она могла появиться не позднее XVII–XVIII веков, когда активно формировались фамилии у крестьян и мелкой шляхты.