Фамилия Гутинская — женская форма фамилии Гутинский, и её разбор стоит начать с суффикса -ский. Это типичный польский или западнорусский (шляхетский) формант, указывающий на дворянское происхождение или на связь с географическим названием. В отличие от массовых крестьянских фамилий на -ов/-ев, фамилии на -ский в Российской империи чаще носили выходцы из духовенства, мелкопоместного дворянства или жители западных губерний, где польская традиция была сильна.

Основа фамилии — Гутин- — восходит к слову «гута». В польском, украинском и белорусском языках «гута» означала стекольный завод или металлургическую мастерскую, где плавили руду. Такие предприятия называли «гутами» (от немецкого Hütte — «хижина, завод»). Предок носителя фамилии мог либо работать на таком заводе, либо жить в селении, названном по гуте. В Польше и на западе Украины есть несколько топонимов Гута, Гутиско — от них и образованы фамилии вроде Гутинский, Гутицкий, Гутянский.

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

Поскольку фамилия имеет чёткую географическую привязку, а не прозвищное происхождение, можно с уверенностью сказать: первые носители Гутинских (или Гутинские) были людьми, жившими в местности, где когда-то стояла гута — стекольный или железоплавильный завод. Никакой магии или редкого корня здесь нет, зато есть ясная связь с ремеслом и историей промышленности на востоке Речи Посполитой.