Фамилия Васенюк образована от имени Васеня, которое представляет собой уменьшительную форму имени Василий. В переводе с греческого языка имя Василий означает «царский, царственный». Современники отмечали, что Василий Блаженный был чуть ли не единственным человеком, которого чтил и боялся царь Иван Грозный «яко провидца сердец и мыслей человеческих». Иногда именование родоначальника переходило к потомку в неизменной форме, иногда же оно оформлялось различными суффиксами.Так, суффикс -юк, при помощи которого образована фамилия Васенюк, имеет украинское происхождение.