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

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

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

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

Таким образом, Костаустов — это не прозвище по внешности или ремеслу, а скорее фамилия-патроним, образованная от обиходной формы христианского имени Константин, переделанной на русский лад. Редкий суффикс -уст делает её заметной среди сотен «Костиных» и «Константиновых».