Фамилия Виледник образована от аналогичного прозвища, которое, вероятнее всего, связано с названием украинских поселений Старые Веледники (основано в 1400 году) и Новые Веледники (основано в 1545 году). Соответственно, именование Виледник мог получить выходец и местности с подобным названием. Известно, что в Новых Веледника с XVII по XIX век проживала большая еврейская община. Новые Веледники были одним из центров хасидизма (религиозного течения в иудаизме) на Волыни - в начале XIX века в Виледниках было две синагоги. Евреи в основном занимались кустарными промыслами и торговлей.