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

Если предположить, что это искажение фамилии Орлов или Орлова, то всё просто: основа — «орёл», суффикс -ов/-ев, указывающий на принадлежность. Фамилия Орлов — одна из самых частых в России. Она могла возникнуть от прозвища Орёл: так называли гордого, зоркого или воинственного человека. В писцовых книгах XVI–XVII веков встречаются крестьяне и посадские люди с таким прозвищем, от него и пошли Орловы.

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