Фамилия Еваленко необычна тем, что её основа уходит в древнееврейское имя Евал (или его фонетический вариант Овал). Значение этого имени трактуется двояко: «обнаженный, лишенный листьев» либо «дородный, тучный». Первое толкование, вероятно, носило образный характер и могло указывать на человека прямого, открытого или, наоборот, не имеющего «покрова» — защиты или богатства. Второе значение, «тучный», скорее всего, было прозвищным, описывающим внешность.

Ключ к географии фамилии — суффикс -енко. В украинской ономастике этот суффикс — один из главных маркеров: он образует фамилии по модели «сын такого-то» или «потомок». Таким образом, Еваленко означает «потомок Евала». Само имя Евал в украинской или южнорусской среде — редкость, что делает фамилию штучной, а не массовой. Вероятнее всего, её принесли в украинские земли еврейские переселенцы, чьё имя со временем обрасло местным патронимическим суффиксом. Других убедительных версий происхождения (например, от славянского корня) не существует — основа слишком специфична для славянской лексики.