Фамилия Васильяду — редкий для России случай греческой модели образования. Её основа — имя Василий (греч. Βασίλειος, «царский», «царственный»), а суффикс -аду указывает на происхождение из северной Греции, в первую очередь из Македонии и Эпира. В греческой ономастике окончание -аду (по-древнегречески -άδης) — это патроним, то есть указание на родство: «из рода Василия», «потомок Василия». В современной Греции фамилии на -аду особенно часты на севере страны, тогда как на юге (Пелопоннес, Крит) распространён вариант -акис.

Появление Васильяду в русском контексте почти всегда связано с греческой диаспорой. В XIX — начале XX века греки переселялись в Российскую империю несколькими волнами: после русско-турецких войн, во время Первой мировой войны и после геноцида понтийских греков (1914–1923). Фамилия могла закрепиться в Причерноморье, на Кубани, в Крыму или в портовых городах вродле Одессы и Мариуполя, где существовали компактные греческие общины. Встречаются варианты написания: Васильяди, Васильядис, Василиаду — разница в окончании зависит от диалекта и региона выхода семьи.

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

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