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