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