Фамилия Едыханов образована от арабского мужского имени Едыхан, которое является составным и восходит к двум словам: «еди» и «хан». Первое из них - «еди» в переводе с казахского на русский язык означает «набожный». Первоначально «хан» обозначал вождя племени (например, у кочевников Ирана и Афганистана). Таким образом, потомок человека, которого звали Едыхан, со временем получил фамилию Едыханов.