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

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

Географически фамилия тяготеет к Поволжью и Приуралью — Татарстану, Башкортостану, Оренбургской области. Встречается она и среди казанских татар, и среди крещёных татар (кряшенов), у которых фамилии на -ин особенно распространены. В документах XIX века Хаялины нередко значатся как государственные крестьяне или мещане — сословия, где фамилии только начинали закрепляться и записывались со слов самих крестьян или по церковным метрикам.

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