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

Чередование гласных и/е — результат исторических фонетических изменений в языке, поэтому в фамилии закрепилось «е» (Керноз), а не исходное «и» (Кирноз). Эта особенность нередко встречается в украинских и южнорусских фамилиях, где безударный звук мог редуцироваться или меняться под влиянием местных говоров.

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