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

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

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

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

Ударение в фамилии, скорее всего, падает на второй слог — Пайха́лина, хотя в устной речи возможны варианты. Если вы ищете корни, стоит обратить внимание на переписи населения Пермской, Вятской и Тобольской губерний — именно там фамилия встречается чаще всего.