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

Самая вероятная версия — связь с польским или белорусским словом parol («пароль», «условный знак») или parolić («говорить вздор», «болтать»). В польском языке есть и фамилия Parol, от которой с помощью русского суффикса -ик (уменьшительно-именной) и последующего -ов легко могло образоваться Парулик, а затем Паруликов. Носитель такого прозвища мог быть говорливым человеком, либо, наоборот, тем, кто знал условные пароли — в зависимости от контекста.

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

География фамилии сегодня красноречива: большинство Паруликовых живёт на юго-западе России (Брянская, Смоленская области) и в Беларуси — именно там исторически сильны польско-белорусские языковые контакты. В центральных и северных регионах фамилия практически не встречается, что косвенно подтверждает западнорусское происхождение.

Таким образом, предок Паруликовых, скорее всего, был выходцем из западнорусских земель, а его прозвище Парулик означало либо «болтун», либо «обладатель пароля» — в любом случае, слово было заимствованным и не сразу укоренилось в русском языке. Фамилия сохранила редкую словообразовательную цепочку, что делает её интересным объектом для локальных генеалогических разысканий.