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