Фамилия Евеленко относится к распространенному типу украинских фамилий и образована от крестильного имени Авель. Фамилия Евеленко образована от мужского имени Евель. Имя Евель является производной формой имени Авель, которое в переводе с древнееврейского языка означает «дыхание». Авель — это, согласно Библии, второй сын Адама, убитый своим братом Каином из зависти за то, что жертва Авеля была принята Богом более благосклонно. Память о нём совершается в Неделю святых праотцов (за две недели перед праздником Рождества Христова) и Неделю святых отцов (одна неделя перед праздником Рождества). Поэтому Евеленко буквально понималось как «сын Евеля».