Фамилия Малаев образована от личного прозвища и относится к распространенному типу русских фамилий. Фамилия Малаев образована от прозвища, в основе которого лежит нарицательное «малай» - «пшенное толокно, обычная пища чабанов, пастухов». Таким образом, эта фамилия относится к так называемым «профессиональным» именованиям, содержащим указание на род занятий предка. Однако Малаем могли называть и любителя этого кушанья. Известен русский дворянский род Малаевых. Предки их жалованы поместьями в 1677 и других годах. Род внесен в VI часть родословной книги Симбирской губернии. Таким образом, потомок человека, обладающего прозвищем Малай, со временем получил фамилию Малаев. О точном месте и времени возникновения фамилии Малаев в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Малаев представляет собой замечательный памятник славянской письменности и культуры.