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

Скорее всего, перед нами румынская или молдавская фамилия. В румынском языке окончание -ео (или -ea) — один из способов образования фамилий, часто от прозвищ или названий занятий. Основа «Стой-» восходит к румынскому глаголу «a sta» — стоять, находиться, останавливаться. Отсюда и прозвище Стойя (Stoia) — «стойкий», «постоянный», «упёртый». Человек, которого так назвали, мог быть медлительным, основательным или, наоборот, тем, кто «стоит на своём». Вариант Стойео (Stoico, Stoieo) — это, вероятно, уже русифицированная или слегка изменённая форма, встречающаяся у молдаван и румын, переселившихся в Российскую империю, особенно в Бессарабию и на юг Украины.

Вторая, менее вероятная версия — греческая. В греческих фамилиях тоже встречается окончание -ео, но чаще как часть более длинных суффиксов. Греческая основа «Стой-» могла быть связана с именем Стойос (от греч. στοιχείο — элемент, начало), но это скорее исключение, чем правило. Для русской ономастики такая фамилия — почти стопроцентный маркер того, что предки были выходцами из балканского региона или из Молдавии.

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