Нецерковное имя Алой было нередким в Московском государстве XVI—XVII вв. Оно известно у татар, башкир и других тюркоязычных народов. Отчество от него в форме краткого притяжательного прилагательного (“алаев сын”) и стало позже фамилией.
Значение слова АЛАЕВ в Словаре русских фамилий
Что такое АЛАЕВ
Словарь русских фамилий. 2012