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