Фамилия Хейнова — женская форма, а мужская — Хейнов. В русской ономастике это относительно редкий случай, когда фамилия образована не от славянского корня, а от тюркского или финно-угорского личного имени. Основа здесь — имя Хейн или Хейно, которое могло попасть в русскую среду через татарские, башкирские или марийские контакты, либо через финские диалекты (ср. фин. heinä — «сено»). В Поволжье и Приуралье такие фамилии встречаются чаще, чем в центральной России.

Суффикс -ов указывает на типичную русскую модель присвоения: «чей?» — Хейнов, то есть потомок Хейна. В тюркских языках имя Хейн могло означать «верный», «надежный» или быть сокращением от более длинных арабо-персидских имен врода Хайн ад-Дин («верность веры»). В марийском языке слово хейн встречается в значении «душа», но как имя — редко. Вторая версия: фамилия могла возникнуть из прозвища Хейно, данного человеку, который приехал из местности с названием Хейно (такой топоним есть, например, в Эстонии).

Сословная принадлежность Хейновых не прослеживается по общим данным. Скорее всего, это крестьянская или мещанская фамилия, возникшая на границе русских и финно-угорских земель в XVI–XVIII веках. В списках дворянства она не встречается, что подтверждает ее «низовое» происхождение. Интересно, что фамилия сохранила ударение на первом слоге (Хе́йнова), что нетипично для исконно русских фамилий с суффиксом -ов — там ударение чаще падает на последний слог. Это лишний раз указывает на иноязычную основу.

Если ваши предки носили фамилию Хейнов, стоит искать их корни в Татарстане, Башкортостане, Удмуртии или Марий Эл — именно там смешение языков давало такие необычные словоформы. В современной России фамилия остается редкой, и ее носители, скорее всего, связаны единым родовым гнездом.