Фамилия Патралов — редкий пример, где основа неочевидна на первый взгляд. Самая вероятная версия: она произошла от прозвища Патрал. Что оно могло значить? В русских говорах слово «патрать» означало «пачкать», «марать», «грязнить». Соответственно, Патралом могли прозвать неаккуратного, неряшливого человека или того, кто работал с чем-то пачкающим — например, печника или сапожника, вечно в саже или варe.

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

Суффикс -ов указывает на центральные и северные регионы России, где эта форма преобладала. Встречается фамилия нечасто, что говорит о локальном бытовании прозвища. Обратите внимание на ударение: в фамилии оно почти всегда на втором слоге — Патрáлов, хотя исходное прозвище могло произноситься и как Пáтрал.

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