Фамилия Яйленкос — редкий случай, когда не приходится гадать о происхождении. Это греческая фамилия, и её основа прозрачна: «яйлен» — искажённое греческое «эллин» (Ἕλλην), то есть грек. Суффикс «-ос» — типичное греческое окончание мужского рода (как в фамилиях Павлос, Николаос). Получается, Яйленкос — это «грек», «эллин». Такие фамилии, образованные от этнонимов, давали не столько по национальности, сколько по прозвищу: например, человеку, который долго жил в Греции, торговал с греками или говорил по-гречески.

Словообразовательная модель проста: основа (эллин) + фамильный суффикс-окончание (-ос). В русском языке фамилию записали на слух, без удвоенной «л» и без «э» в начале — так «Эллинос» превратился в Яйленкоса. Возможно, на произношение повлияло аканье или местный говор: первая гласная редуцировалась, и «э» стала звучать как «я».

Географически фамилия тяготеет к югу России и Украины, где исторически были греческие общины (Приазовье, Крым, Одесса). Предки носителя фамилии могли быть понтийскими греками, переселившимися в Российскую империю в XVIII–XIX веках, или же русскими, получившими прозвище «Грек» за связь с Элладой. Встречаются и единичные носители в Греции, но там фамилия пишется как Ελληνος (Эллинос) — без искажений.

Спорных версий практически нет: корень слишком очевиден. Иногда пытаются связать Яйленкоса с тюркским «яйла» (летнее пастбище) или с украинским «яйло» (яйцо), но это натяжки — ни фонетика, ни суффикс не подтверждают таких гипотез. Фамилия остаётся одним из немногих прозрачных греческих заимствований в русском ономастиконе, не успевших обрусе́ть до неузнаваемости.