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

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

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

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

Есть и версия о заимствовании из тюркских языков, где «парта» означало «лоскут, тряпка», но для неё нет убедительных исторических свидетельств. Наиболее правдоподобным остаётся русское диалектное происхождение с прозвищной основой.