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

Модель образования здесь классическая: суффикс -ов присоединился к основе Викулин. Сначала появилось отчество Викулин — «сын Викулы». Затем, по распространённой в русской антропонимии модели, отчество перешло в фамилию с дополнительным суффиксом -ов: Викулинов, то есть буквально «потомок Викулина». Такая двойная патронимия (от имени деда) типична для фамилий, которые закрепились в крестьянской и мещанской среде в XVII–XIX веках.

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

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

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