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

Есть и другая гипотеза, но она менее убедительна. Согласно ей, прозвище связано с тульским глаголом «кострить» — врать, хвастать, бахвалить. Тогда Костраком могли прозвать болтуна или хвастуна. Однако первая версия, опирающаяся на реальное ремесло, выглядит надёжнее.

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

Географически фамилия могла закрепиться в регионах, где были распространены льняное производство или волжский рыбный промысел, — например, в Костромской, Ярославской, Нижегородской губерниях. Впрочем, точных данных о расселении носителей фамилии в ранние века нет.

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