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

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

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