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