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

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

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

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

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