Скорее всего, фамилия Корнеенко образована от имени Корней, которое является одной из форм имени Корнелий. В переводе с латинского оно означает «рог». Одним из покровителей этого имени считался Корнелий Сотник. Таким образом, потомок человека, которого звали Корней, со временем получил фамилию Корнеенко. Так, в архивах газеты «Московская правда» упоминается Корнеенко Валентин Александрович, который родился в 1873 году в Москве. А в архивах белорусского общества «Мемориал» записан Корнеенко Ермолай Павлович, рожденный в 1872 году (д. Переволочье, Климовичский р-н, Могилевская обл.).