Фамилия Паркалова — женская форма от Паркалов, и её разбор стоит начать с суффикса. Модель на -ов указывает на типичное русское отчество или прозвище: так называли сына или внука человека с основой Паркал. В мужском роде фамилия склоняется как Паркалов, в женском — Паркалова.

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

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

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

Однокоренные фамилии — Парканов, Паркачёв, Паркин — все они идут от той же основы «паркать», но с разными суффиксами. Паркалова стоит в этом ряду как форма с типичным отчественным суффиксом, без дополнительных уменьшительных или уничижительных окончаний.