Фамилия Вилявдо звучит нехарактерно для русского уха, и это не случайно. Её основа — не славянская, а молдавская или румынская. В румынском языке существует слово «vileag» (произносится «виляг»), которое означает «козни», «происки», «интрига». Логично предположить, что прозвище Вилявдо могли дать человеку хитрому, изворотливому или склонному к сплетням. Модель образования фамилии типична для восточнороманского ареала: основа + окончание «-о», которое в молдавском и румынском языке часто оформляет фамилии (сравните: Драго, Рошо, Бордо).

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

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

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