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

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

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

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