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

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

Вторая версия, менее вероятная, но имеющая право на существование, — связь с греческим именем Окомаш (Οκωμάς), которое встречалось в причерноморских колониях. Однако массового распространения греческих фамилий на -енко не было, поэтому эта гипотеза слабее.

Географически фамилия Окомашенко редкая. Её следы ведут в центральные и восточные области Украины — Полтавщину, Черкащину, Сумщину. Там фамилии на -енко особенно характерны для крестьянского и казачьего сословий. В России фамилия встречается единично, чаще всего у потомков переселенцев с Украины.

Написание фамилии устойчивое: через «о» в начале, с ударением, скорее всего, на последний слог — Окомаше́нко. Вариантов вроде Акамашенко или Окомашенко с другим суффиксом в документах почти не фиксируется. Это говорит о том, что фамилия сложилась поздно, уже при фиксации в метрических книгах, и не успела «разъехаться» по диалектам.