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

Что могло означать это прозвище? Самый вероятный вариант — человек, имевший отношение к обработке кости. Косторезное ремесло на Руси было широко распространено: из кости делали гребни, пуговицы, накладки на луки, шахматные фигуры и оклады икон. Мастера-косторезы ценились, и прозвище Костох (от «кость» с суффиксом -ох, как Плотох, Грех) могло закрепиться за ремесленником или торговцем костяными изделиями.

Вторая, менее очевидная версия — связь с диалектным словом «костох» в значении «упрямый, твердолобый человек». В некоторых говорах «костливый» означало сварливый, неуступчивый. Тогда прозвище носило характерный оттенок: не просто «костяной», а «крепкий на характер». Такие прозвища часто давали за поведение, и они легко переходили в фамилии.

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

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