Мужское крестильное имя Петр в переводе с греческого означает «камень». Со временем, вероятно, род Петренко переехал в Россию, где и произошла русификация фамилии путем добавления суффикса -ов.