Фамилия Яхъяев ведет свое начало от мусульманского мужского имени Яхъя. В старину оно было очень распространенным, в настоящее время встречается у народов Средней Азии и татар Поволжья. Яхъя – это имя одного из пророков (христиане называют его Иоанном Крестителем). В переводе с древнееврейского это имя означает «милость Божья». Вероятно, нарекая ребенка именем Яхъя, родители желали своему сыну стать достойным мусульманином.