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

Разберём суффикс. Окончание -еев (а не -еев) указывает на происхождение от основы, заканчивающейся на -ей или -ея: Кошей → Кошеев (буквально «сын Кошея»). Такая модель типична для русских фамилий, образованных от прозвищ или имён с конечным -ей (Андрей → Андреев, Матвей → Матвеев). То есть предка звали не Кощей, а Кошей.

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

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

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