Фамилия Авхадиев образована от имени Авхадий, которое восходит к мусульманскому мужскому имени Авхад, означающему в переводе на русский «первейший, единственный». К таким именам, очевидно, относится и имя Авхадий. Таким образом, потомок человека, которого звали Авхадий, со временем получил фамилию Авхадиев.