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

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

Социальный контекст фамилии указывает на непривилегированное происхождение. Вплоть до XIX века фамилии на -ов часто закреплялись за крестьянами и мещанами. Дворянские роды, особенно в столицах, нередко использовали более книжные формы (Константинов), а просторечное Костеня выдаёт в предке выходца из рабочей или крестьянской среды. Это не значит, что род был бедным или незначительным: просто фамилия зафиксировала ту форму имени, которая бытовала в повседневной речи, а не в церковных записях.

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