Основой фамилии Викулина послужило мирское имя Викула. Фамилия Викулина восходит к украинскому имени Викула (или Вакула), варианту канонического мужского имени Николай, которое в переводе с греческого означает «победитель народов». Таким образом, потомок человека, обладающего именем Викула, со временем получил фамилию Викулина.