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

Интересно, что имя Вакула хорошо знакомо по гоголевскому кузнецу из «Ночи перед Рождеством», что указывает на его широкое распространение в Малороссии. Фамилия Викулин, таким образом, — это вариант, возникший от произносительной нормы с «и» вместо «а» (Викула вместо Вакулы). Суффикс -ин указывает на принадлежность: «чей?» — Викулин, то есть сын, потомок человека по имени Викула.

Поскольку имя Викула/Вакула было не календарным, а разговорным, фамилия Викулины не связана с одним конкретным сословием. Её могли получить и крестьяне, и ремесленники, и казаки. Встречается она преимущественно в областях, исторически связанных с украинским и южнорусским влиянием: в Курской, Воронежской, Ростовской губерниях, а также на Кубани.

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