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

В пользу этой версии говорит и географическая привязка. Фамилия Пархайтинов встречается почти исключительно в Ростовской области и Краснодарском крае. Это территория бывшего Области Войска Донского и Кубани, где сильно влияние украинских говоров. В украинском языке «пархати» — «летать, порхать» — обычное слово, и прозвище Пархай (или Пархатый) там было бы естественным. Модель образования фамилии через суффикс -инов (от основы на -ин) встречается реже, чем стандартная -ов, но для донских и кубанских фамилий не редкость: ср. Лопатин, Ломакин, где основа на согласный, а суффикс присоединяется через -ин.

Иной, менее вероятный вариант — связь с тюркским словом «пархат» (разбитый, разрушенный) или с именем Пархад (арабское «непобедимый»). Однако в таком случае фамилия писалась бы через «д» (Пархадов, Пархадинов) и не имела бы стойкого суффикса -айт-. Кроме того, на юге России, где фамилия зафиксирована, тюркские корни редки для русских фамилий — чаще встречаются у казахов или татар, а Пархайтиновы по переписям XIX века числились государственными крестьянами, а не инородцами.

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