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