Фамилия Голинская, вероятнее всего, образована от прозвища Голинский, которое восходит к названию города Голинск, что находится в Польше около границы с Чехией. Впервые этот населенный пункт упоминается в документах 1876 года в связи с историей местечка Конотоп: «Открыты Дептивске и Голинске двуклассные народные училища в м. Конотопе. Успенская церковно - парафиальная школа». Вероятно, что родоначальник фамилии прибыл из Голинска. На это указывает суффикс «-ский», с помощью которого образовалась прозвище Голинский. Не исключено, что в основе прозвища Голинский лежит название села Голино. Несколько поселений с подобным названием расположено на территории России. Однако нельзя исключать, что в основе фамилии Голинская лежит прозвище Голин. Оно, вероятно, восходит к украинскому слову «голiнний» - «бравый, рьяный». Поэтому, так могли называть человека, стремившегося всегда взять верх, доказать свою точку зрения в любом споре. Прозвище Голин может быть связано со словом «голь, голынь» – «бедность, нищета». От этого существительного были образованы многие прозвища, которые позднее легли в основу фамилий: Гольтяпа – «неимущий, бедняк», Голяшка – «очень бедная женщина». Соответственно, фамилию Голинская мог получить бедный человек. В результате, потомок человека, обладающего прозвищем Голин, со временем получил фамилию Голинская.