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

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

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

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

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