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

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

Вторая, более правдоподобная версия — топонимическая. В Восточной Европе существовали и существуют населённые пункты с корнем Викул-: например, деревня Викулово (такие есть в Архангельской, Тюменской областях, в Беларуси). Переселенец из Викулова, попадая в другую местность, получал прозвище Викуловский — «тот, кто из Викулова». Такой способ образования фамилий был массовым для поляков, украинцев и евреев, а в России — для духовенства, которое брало фамилии по названию своего прихода. Поэтому носитель фамилии Викуловский мог быть либо потомком священника из села Викулово, либо выходцем из западных губерний, где фамилии на -ский были нормой для крестьян и мещан.

Стоит заметить, что фамилия встречается довольно редко, и это говорит о её локальном происхождении — скорее всего, от одного-двух родовых гнёзд. В словаре Б. Унбегауна «Русские фамилии» подобные модели разбираются как типичные для «географических» фамилий, но без прямого упоминания Викуловского. Спорный момент: могла ли фамилия возникнуть от прозвища Викула (от «викать» — кричать, звать)? Лингвистически это возможно, но менее вероятно — суффикс -ский тогда был бы избыточным, так как прозвищные фамилии обычно оформлялись через -ов/-ин. Так что основная версия — от имени или от названия села, и в обоих случаях фамилия старше трёхсот лет.