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