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