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