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

В народной речи «кощей» (или «кащей») имело два основных значения. Первое — «худой, тощий человек», от древнерусского «кощь» (кость). Второе, более распространённое в южных говорах, — «скряга», «скупой», иногда «вор» или «плут». В малороссийских диалектах слово «кощій» означало именно скупца и скопидома. Так что предок носителя фамилии мог быть либо очень худым, либо, что вероятнее, прижимистым хозяином.

Фамилия Кощеенко — украинская по форме. Суффикс -енко характерен для Левобережной Украины, Полтавщины, Черниговщины и Слобожанщины. Встречается она и в южных областях России, куда переселялись украинские крестьяне. Родственные фамилии — Кощеев, Кощеевский, а также Кощенко (с усечением основы).

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

В документах фамилия фиксируется с XVII–XVIII веков, когда на украинских землях шло массовое закрепление прозвищ в качестве наследственных имён. Кощеенко — не редкая фамилия, но и не массовая; её носители рассеяны по Украине и югу России. Если ваш предок носил её, он, скорее всего, был из казацкой или крестьянской среды, где прозвища давали метко и без оглядки на сказки.