Фамилия Викулина происходит от имени Викула — народной, разговорной формы канонического имени Николай. В украинской традиции это имя известно как Вакула (вспомните гоголевского кузнеца). Греческое имя Николаос переводится как «победитель народов», и в быту оно дало множество уменьшительных и упрощённых вариантов. Викула — один из них.

По словообразовательной модели фамилия относится к типично русскому типу на -ин. Суффикс -ин указывает на принадлежность: Викулина — «дочь или жена Викулы». Такие фамилии чаще всего возникали в среде крестьян и мещан, где отчество в форме притяжательного прилагательного закреплялось за семьёй. В официальных документах XIX века форму Викулина могли дать женщине, но как наследственная фамилия она закрепилась за родом в целом, независимо от пола носителя.

Имя Викула (Вакула) было особенно распространено на юге России и на Украине, поэтому и фамилия Викулина чаще встречается в этих регионах. В отличие от фамилий на -ов/-ев, которые могут происходить от прозвищ или названий профессий, фамилии на -ин почти всегда восходят к личным именам — в данном случае к имени Викула, которое само по себе является «внутренним», мирским вариантом церковного имени.

Интересная деталь: несмотря на то что в основе лежит имя Николай, фамилия Викулина не имеет ничего общего с фамилиями Никулин или Николаев — это самостоятельная ветвь, возникшая из диалектного произношения. Таким образом, Викулина — это не «женская» версия мужской фамилии, а полноценная родовая форма, закрепившаяся за потомками человека по имени Викула.