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

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

Родственная фамилия встречается в документах начала XVII века: у С. Б. Веселовского в его работах по истории служилого сословия упомянут Халаимов Матвей, помещик из Арзамаса, 1617 год. Это важная зацепка: она показывает, что прозвище, а затем и фамилия бытовали не только в тюркской или мусульманской среде, но и среди русских служилых людей Поволжья. Арзамас в то время — зона активных контактов русского населения с мордвой, татарами и другими народами края, так что заимствование названия песни в личное прозвище здесь вполне объяснимо.

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