Фамилия Страуя — редкая и неочевидная для русского уха. Её происхождение почти наверняка не славянское, искать в ней корень «страус» или «страх» не стоит. Скорее всего, перед нами одна из фамилий, занесённых в Российскую империю с западных или южных территорий, и её форма указывает на конкретный этнический источник.

Главная зацепка — окончание -уя. Для исконно русских фамилий такой суффикс нетипичен. Зато он характерен для фамилий латышского, литовского и, реже, польского происхождения, образованных от имён или прозвищ. В латышском языке слово «strauja» означает «быстрый», «стремительный», «порывистый». Это могло быть прозвищем человека с живым, непоседливым характером, либо того, кто быстро ходил или работал. В таком случае фамилия Страуя — это латышская фамилия, перешедшая в русский обиход без изменений.

Вторая версия, менее вероятная, но допустимая, — литовские корни. По-литовски «sraujà» — это «струя», «течение», «поток». Прозвище могло относиться к человеку, жившему у быстрой реки, или опять же к его стремительной натуре. Однако произношение и написание «Страуя» ближе к латышскому варианту, где ударение падает на первый слог.

Если отбросить балтийскую гипотезу, остаётся совсем экзотический вариант: искажённая запись молдавской или румынской фамилии. В румынском «straie» — это «одежда», «покрывало», а «străin» — «чужой», «иностранец». Но такое объяснение потребовало бы серьёзных фонетических изменений.

По географии: носители фамилии Страуя встречаются в Латвии, а также в России — преимущественно в регионах, куда в XIX–XX веках переселялись латыши (Сибирь, Дальний Восток). Сословной принадлежности у такой фамилии нет — её мог получить и крестьянин, и горожанин, и ремесленник. Главное, что за ней стоит не имя отца, а живое слово-характеристика: быстрый, как поток.