Фамилия Корейко образована от имени Корей, которое, скорее всего, является вариантом татарского мужского имени Карай. На русский язык оно переводится как «стань грозным, сильным, мощным». Вероятно, нарекая ребенка таким именем как Корей, родители хотели, чтобы в будущем их сын стал сильным и влиятельным человеком. Не исключено, что имя Корей является производным одного из тюркских имен: Кирей, которое переводится как «бритва» и давалось мальчику, чтобы он мог противостоять злым силам как острый клинок, или Кари — в переводе с арабского - «знающий Коран наизусть». Таким образом, потомок человека, которого звали Карай, со временем получил фамилию Корейко. Так, в Книге памяти Хабаровского края упоминается рабочий лесозавода Корейко Аврам Григорьевич, родившийся в 1894 году в Ровенской области.