Фамилия Яхьяев образована от мужского тюркского имени Яхья, которое представляет собой мусульманский вариант древнееврейского имени Иоанн – «милость Божья». Таким образом, потомок человека, которого звали Яхья, со временем получил фамилию Яхьяев.