Фамилия Окомельченко — характерный пример украинской фамилии, образованной по продуктивной модели с суффиксом -енко. Этот суффикс в украинской ономастике означает «сын» или «потомок», то есть Окомельченко — это буквально «сын Окомелька». Вопрос в том, что скрывается за основой «Окомель-».

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

Географически фамилия редкая и встречается преимущественно в центральных и южных областях Украины, особенно в Черкасской, Кировоградской и Днепропетровской областях. В России она практически не фиксируется, что подтверждает её сугубо украинское происхождение. В дореволюционных переписях носители фамилии числились в основном среди казачества и крестьянства.

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