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