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

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

Таким образом, искать прозвище или ремесло предка в русском языке здесь бесполезно. Фамилия Веооев — яркий пример того, как при переселении и смене языка фамилия меняет свой облик до неузнаваемости. Единственное, что можно сказать с уверенностью: ее носитель — почти наверняка потомок человека, которого на родине звали именем, связанным с небом или божеством, а при записи в русских документах фамилия потеряла свою оригинальную огласовку и стала выглядеть так, как выглядит сейчас.