Основой фамилии Хайнов послужило мирское имя Хайно. Имя Хайно произошло от слова «хаить», означающего «осуждать, хулить, порицать». Имя Хайно относится к охранительным именованиям. По другой версии, в основе фамилии Хайнов лежит имя Хайн, которое является краткой формой имени Генрих. Имя же Генрих (немецкое Heinrich) в переводе с древненемецкого означает «глава в доме, властелин двора». Таким образом, потомок человека, обладающего именем Хайно, со временем получил фамилию Хайнов.