В основе фамилии Заляев лежит восточное мужское имя Заляй. Оно образовано от древне-иранского слова «зал» - «седой» при помощи татарского суффикса -яй.