Фамилия Яломенко — украинская по происхождению, о чём говорит суффикс -енко, который в XVI–XVIII веках был одним из главных маркёров фамилий на землях современной Украины. Этот суффикс, по наблюдениям Бориса Унбегауна, означал «сын» или «потомок» и закрепился в первую очередь среди казачества и крестьянства. Поэтому носитель фамилии Яломенко — потомок человека, которого в основе звали Яломом или Яломой.

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

Географически фамилия Яломенко тяготеет к Полтавской и Черниговской областям, откуда в XIX–XX веках шла активная миграция на Кубань и в Сибирь. В современных российских базах носители встречаются в Краснодарском крае и Ростовской области — это следы тех же переселений. Сословно предки скорее всего были казаками или государственными крестьянами, так как в малороссийских губерниях фамилии на -енко редко встречались у дворян.

Если сравнивать с однокоренными фамилиями — Яломов, Ялома, Яломин, — то Яломенко выделяется именно украинским суффиксом. Русские варианты (Яломов, Яломин) могли возникнуть при адаптации украинской фамилии в великорусской среде или из прозвища, но без отчества на -енко. Таким образом, Яломенко — это прямое указание на украинское происхождение и на то, что предка, скорее всего, прозвали за характер или внешность, а не за профессию.