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