Фамилия Панасенко относится к распространенному типу украинских и белорусских фамилий и образована от крестильного имени Афанасий. Фамилия Панасенко восходит к крестильному имени Афанасий (от греческого Атанасиа , что в переводе на русский язык означает «бессмертие»), которое ранее было широко распространено среди простых людей.