Этимологический словарь русского языка Макса Фасмера
прихехе́ прихехе́ня "любовник, друг", череповецк. (Герасимов). Вероятно, преобразовано из при́хвостень (от хвост) с межд. хе, хе!, хи, хи! (хихи́кать).
•
• [Ср. еще просторечное ха́халь "любовник" – от ха-ха! – Т.]