Фамилия Парышков образована от прозвища или нецерковного имени Парышко. Эта форма — характерный для западнорусских и украинских земель вариант имени Павел, Павлыш, Павлушко, где конечное -ышко/-ишко выполняет ту же уменьшительно-ласкательную функцию, что и в фамилиях Павлышков, Гаврышков, Демышков. То есть прямой и самый вероятный путь: Павел → Парыш (в диалектном произношении) → Парышко → Парышков.

Модель на -ко, а затем на -ов типична для фамилий, которые закрепились на границе великорусских и малорусских говоров — в нынешних Брянской, Смоленской, Курской областях, а также в Беларуси. Суффикс -ышк- здесь не просто уменьшительный, а скорее обиходно-фамильярный: так в семье или в соседской среде называли младшего, подростка или просто человека невысокого роста, сына Павла. В документах XVI–XVII веков фиксируются формы вроде «Парышко Ондреев» или «Парышко Федоров», где отчество уже переходит в фамильное прозвание.

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

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