Фамилия Гулинский — одна из тех, что напрямую связана с характером или занятием предка. В её основе лежит прозвище Гуля, а корень, скорее всего, восходит к белорусскому слову «гулi» — «игра, пляска, веселье». Так могли прозвать человека с лёгким и весёлым нравом или завсегдатая народных гуляний. Однако есть и другая, более приземлённая версия: в украинских говорах «гулями» называли голубятников. Если принять её, то прозвище указывало не на характер, а на ремесло — разведение голубей.

Фамилия образована по стандартной для восточнославянских земель модели: к основе Гул- добавили суффикс -ин- (указывающий на принадлежность) и типичный для шляхетских фамилий суффикс -ский. Такое окончание нередко маркировало дворянское происхождение, и в случае с Гулинскими это подтверждается исторически.

Гулинские — древний дворянский род. Сохранилось документальное свидетельство 1596 года: вдова Мартына Гулинского передала большое имение трём своим внукам — Петру, Николаю и Ивану. Это одна из немногих точных дат, связанных с ранней историей фамилии.

Род имел собственный герб — Боньча. На голубом щите изображён бегущий вправо белый единорог, а над шлемом — его верхняя половина. Герб Боньча был широко распространён среди шляхты Великого княжества Литовского, что косвенно указывает на регион, где фамилия могла зародиться — земли современной Беларуси или Украины.

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