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

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

Географически фамилия тяготеет к центральным и южным регионам России, встречается в документах XVIII–XIX веков по Курской, Воронежской и Тамбовской губерниям. Это косвенно подтверждает версию о прозвище, а не об искусственном семинарском образовании: в чернозёмных губерниях фамилии на -атов нередко фиксировали мирские имена. Окончание -ов, а не -ин, указывает на то, что основа оканчивалась на твёрдый согласный (Прокулат), а не на -а (Прокула). Так что предок носителя этой фамилии, скорее всего, звался Прокулатом и был либо человеком при должности, либо получил прозвище за деловитость и умение вести дела.