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

Вторая версия, менее распространённая, но заслуживающая внимания, — связь с арабским именем Хайри (خيري), что значит «добрый», «благой». В русской среде, особенно среди крещёных татар или народов Поволжья, имя могло видоизмениться: Хайри → Хайха → Хайхин. Фамилия осела в основном в регионах с сильным тюркским влиянием: в Татарстане, Башкортостане, Оренбургской области. Встречается она редко, и это объяснимо: прозвище с таким корнем не было массовым.

Суффикс -ин типичен для русских фамилий, образованных от основ на -а, -я, но в данном случае он наложился на нерусскую основу. Это говорит о том, что предки носителей фамилии, скорее всего, были крещёными инородцами или выходцами из смешанных браков, которые уже в XVIII–XIX веках восприняли русскую модель фамилеобразования. Сословно — вероятнее всего, крестьяне или мещане, потому что дворянские фамилии с такой редкой иноязычной основой почти не фиксируются.

Однокоренных фамилий в русском ономастиконе почти нет. Можно вспомнить разве что Хайкин (от того же корня, но с другим суффиксом), но Хайхина стоит особняком — двойная «х» в основе создаёт эффект усиления, как будто прозвище звучало грубее, резче. Если искать параллели в тюркских языках, то близко казахское «қайқы» — «кривой», «изогнутый»: возможно, прозвище относилось к внешности, например, к человеку с кривым носом или осанкой. Но эта версия шаткая, так как в русских документах она не подтверждена.