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

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

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

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