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

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

Суффикс -ко в фамилии Окомелко — типичный украинский патронимический или уменьшительный формант. В XVII–XVIII веках такие фамилии на -ко активно формировались на Левобережной Украине, Полтавщине, Черниговщине, в Слобожанщине. Окомелко мог означать «сын или потомок Окомела» — так прозвище отца перешло в наследственное именование.

Фамилия редкая. Её нет в списках массовых дворянских или казацких родов, а значит, предки носителя, скорее всего, были крестьянами или казачьей старшиной низшего звена. В современных базах данных она встречается эпизодически, преимущественно в восточных областях Украины и в приграничных регионах России. Если отбросить случайные совпадения, этимология у неё одна — прозвищная, бытовая, без книжных заимствований.