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