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

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

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

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