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