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

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

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

Географически фамилия тяготеет к западноукраинским и белорусским землям, где суффикс -ейко особенно активен. Встречается она и в польских записях (Koszejko), что неудивительно для пограничных регионов. Интересно, что в современных базах фамилия редкая, её носители рассеяны — от Брестской области до Черкасской. Это говорит о том, что род не был массовым, а фамилия закрепилась в одной-двух локальных ветвях.

Родственных фамилий с тем же корнем много: Кощеев (русская, на -ев), Кощенко (украинская), Кощук (белорусская). Но Кошейко стоит особняком из-за редкого суффиксального оформления, которое сразу выдает западнорусское или украинское происхождение. Если ваш предок — Кошейко, скорее всего, он был выходцем из мелкой шляхты или казачества, где прозвища по социальному положению были обычным делом.