Фамилия Харенко образована от имени собственного и относится к распространенному типу украинских фамилий, о чем свидетельствует суффикс -енко. Основой фамилии Харенко послужило мирское имя Харя. Фамилия Харенко восходит к уменьшительной фрме христианского мужского имени Харитон (в переводе с греческого – «щедрый») - Харя. Согласно другой версии, фамилия образована от названия жителей города Харьков, который в свою очередь обязан своим названием первопоселенцу - казаку Харитону, прозванному Харько. Таким образом, потомок человека, обладающего именем Харя, со временем получил фамилию Харенко.