Фамилия Ерофеенко относится к распространенному типу украинских фамилий и образована от крестильного имени Иерорфей. Имя Ерофей (в канонической форме Иерофей) образовано от греческих слов hieros – «священный» и theos – «бог». Поэтому Ерофеенко буквально понималось как «сын Ерофея».