Фамилия Завиленский образована от аналогичного прозвища, которое восходит к названию города Вильно. Этот город в настоящее время является столицей Литвы и называется Вильнюс. Название же Вильно образовано от реки Вильня (лат. vilnis - «волна»), на которой расположен город. В письменных источниках город впервые упоминается в первой четверти XIV века, когда он стал резиденцией великих князей литовских и столицей Великого княжества Литовского: в письме на латинском языке, датированном 25 января 1323 года, Гедимин назвал Вильно своим стольным городом. В 1387 году польский король и литовский великий князь Ягайло пожаловал Вильно Магдебургское право. По легенде, спустя годы великий князь литовский Гедимин отправился из Трок на охоту в окружавшие долину Святого Рога леса. После удачной охоты Гедимин остался ночевать на Святом Роге. Во сне он увидел огромного железного волка на горе, который выл, как сотня волков. Утром князь попросил жреца Лиздейку растолковать сон. Лиздейка объяснил, что волк означает замок и город, который здесь заложит правитель. Город станет столицей всех литовских земель, а вой волков означает славу, которая распространится по всему миру благодаря достоинствам жителей города. Скорее всего, прозвище Завиленский получил человек, проживающий на окраине города Вильно. Согласно другой гипотезе, в основе фамилии Завиленский лежит прозвище Завиленя, образованное от глагола «завилять», «вилять» то есть «хитрить, лукавить, увертываться, финтить, кривить душой». Возможно, что Завиленей прозвали хитрого, лукавого человека.