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

Прозвище Хайло давали людям с зычным голосом — пастухам, глашатаям, скоморохам или просто болтливым соседям. От него и пошли фамилии Хайлов, Хайлин, а женская форма Хайлина закрепилась через отчество: «дочь или жена Хайлина». Учитывая, что прозвища на -ило чаще встречались в северных и центральных губерниях, географическое ядро фамилии стоит искать в бывших Вологодской, Архангельской или Костромской губерниях.

Вторая, менее вероятная версия — связь с тюркским именем Хайли (от арабского «халиль» — верный друг). Но тогда фамилия писалась бы через «и» (Хайлина), а не через «ы», и суффикс -ин был бы русским оформлением татарской основы. Однако фонетика «хайл-» в русском языке естественнее выводится из местного диалектного слова, чем из заимствованного имени.

Среди носителей фамилии нет общеизвестных исторических фигур, и это нормально: Хайлина — редкая фамилия, не попавшая в дворянские родословные книги. Её носители — потомки крестьян или мещан, чьи предки получили прозвище за голос или характер. В современной России фамилия встречается рассеянно, без ярко выраженного регионального гнезда, что говорит о постепенном расселении рода в XIX–XX веках.