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

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

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

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