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