Фамилия Вилецкий — один из тех случаев, когда на первый взгляд прозрачная основа таит в себе несколько равновероятных путей. Типичный суффикс -ский указывает на географическое происхождение: такую фамилию обычно получали выходцы из конкретного места, чаще всего — из населённого пункта с названием Вильно (современный Вильнюс) или его окрестностей. В польской и западнорусской традиции жителей Виленщины и называли «виленцами», а в белорусском произношении форма «вілец» (житель Вильно) легко превращалась в фамилию Вилецкий. Это объяснение — самое прямое и массовое: в XIX веке многие мещане и шляхта, переселявшиеся из Виленской губернии в центральные регионы, получали именно такое прозвище по месту выхода.

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

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

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