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