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

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

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

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