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

Основа фамилии — имя Василий, которое пришло из греческого basileus («царь»). В православной традиции это имя было одним из самых распространённых на Руси, но в форме Василой оно могло закрепиться у выходцев из Молдавии или Бессарабии, где румынское влияние было сильным. В XIX веке многие молдаване переселялись в южные губернии Российской империи, и их фамилии с характерными окончаниями оседали в документах.

Другая, менее вероятная версия — что Василой образовано от прозвища или отчества в среде русских старообрядцев или казаков, которые иногда записывали фамилии в «урезанном» виде, без суффикса. Но тогда мы бы ожидали варианты вроде Васин или Васильев, а не Василой. Поэтому молдавский след выглядит убедительнее.

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