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

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

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

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