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

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

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

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