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