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