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

Самая вероятная версия возводит основу к тюркскому слову «стрей» или близкому к нему «стирей» — искажённому варианту арабского «астархан» (сокольничий, ловчий) или османскому «стри» (полоса, черта). В османских диалектах так могли прозвать человека с яркой приметой — шрамом, родимым пятном, татуировкой. Менее распространённая, но не лишённая логики гипотеза связывает фамилию с греческим Στρατιώτης (стратиотис) — «воин». Через турецкое посредничество это слово могло превратиться в «стреян» и закрепиться как прозвище солдата или наёмника на южнорусских границах.

Географически фамилия Стреянов тяготеет к югу России — Ростовской области, Краснодарскому краю, Ставрополью. Это зона активных контактов с греками, армянами и тюркскими народами. В XIX веке носители фамилии часто числились мещанами или государственными крестьянами, а не дворянами. Единичные упоминания встречаются в метрических книгах Екатеринославской губернии, где Стреяновы записаны как греки-колонисты. Таким образом, предки современного носителя фамилии с высокой долей вероятности были переселенцами из Османской империи или Крыма — воинами, ремесленниками или мелкими торговцами, осевшими на южных рубежах России.