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