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

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

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