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