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