Фамилия Хайновская образована от прозвища Хайновский. Оно происходит от топонима Гайно (или Гайна). Это поселение знаменито тем, что именно здесь в 1387 году князь Ягайло, по принятии христианства, построил одну из первых церквей в крае. Деревня Гайно есть также в Хвойнинском районе Новгородской области. Таким образом, основатель рода Хайновских был уроженцем одного из этих населенных пунктов. Не исключено, что фамилия Хайновская берет начало от прозвища Гайн. Оно восходит к германскому существительному hayn со значением «роща». Вероятно, прозвище Гайн указывает на особенности места жительства его обладателя. Так могли назвать того, чей дом находился рядом с рощей. Возможно также, что фамилия Хайновская образована от еврейского имени Khaye (Хая). Оно представляет собой женский вариант имени Хаим, которое в переводе с иврита означает «жизнь. В результате, потомок человека, обладающего прозвищем Хайновский, со временем получил фамилию Хайновская.