Фамилия Халаимова имеет очень интересную историю происхождения и относится к распространенному типу древнейших восточных фамилий, ведущих свое начало от тюркского прозвища Халаим. Фаилия Халаимова образована от имени Халаим, которое, вероятно, является вариантом арабского имени Халим. Оно переводится на русский как «добрый, короткий». называя ребенка таким именем, родители желали, что он вырастет добрым и спокойным человеком. Не исключено, что фамилия Халаимова образована от прозвища Халаим, которое восходит к названию мусульманской народной хороводной песни «халай» (щалай). Халай состоят из семи пар песен. Халаи исполнялись только женщинами и в народе известны как женские песни. Но, по преданию, в прошлом и мужчины (молодые) участвовали в исполнении халая, составляя одну из двух сторон в хороводе. Согласно этому, можно предположить, что прозвище Халай мог получить хороший певец. Веселовского упоминается Халаимова Матвей, помещик, 1617 г., Арзамас. Так, в документах начала XX века упоминаются: Халаимова Александр Алексеевич (родился в 1887 году в Центрально-Черноземной области на хуторе Высокий), Халаимова Михаил Дмитриевич (родился в 1902 году в Ярославской области в с. Карабиха) и др.