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

Модель образования фамилии — патронимическая, с суффиксом -енко, который в украинской традиции указывает на происхождение по отцу: Омеляненко — буквально «сын Омеляна». Этот суффикс — один из самых распространённых на Левобережной Украине и в южных регионах России, он активно вытеснял более архаичные формы на -ов/-ев в XVII–XVIII веках. Поэтому фамилию стоит читать не как «принадлежащий Омеляну», а как «потомок Омеляна», что типично для казацких и крестьянских родов.

Сравните с однокоренными фамилиями: Омельченко, Омельянов, Омельяненко. Разница в написании отражает живые диалектные колебания: где-то произносили и писали через «а» (Омелян), где-то через «е» (Емельян). Форма Омеляненко с двойным «н» перед суффиксом — показатель того, что основа имени уже заканчивалась на «н», и суффикс просто присоединялся к ней без усечения. Это отличает её от варианта Омельяненко, где «ь» смягчает согласный.

Географически фамилия тяготеет к Черниговщине, Полтавщине и Слобожанщине — регионам, где формировалась украинская казацкая старшина и зажиточное крестьянство. Носители фамилии в XIX веке чаще всего были земледельцами или мещанами, но отдельные ветви могли подняться до духовенства, поскольку имя Емельян в православных святцах встречается нередко.

Точных данных о дате возникновения фамилии нет, но по типу образования она относится к пласту, сложившемуся не позднее начала XVIII века. Если ваш предок носил её в ревизских сказках, вероятно, он был выходцем из малороссийских губерний, где такие патронимы фиксировались поголовно.