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