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

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

Фамилия редкая. Если взглянуть на географию, Костарных встречаются в основном в Курганской области и на Урале, что подтверждает севернорусское происхождение через колонизацию этих земель в XVII–XVIII веках. В отличие от фамилий Костарев или Костырев, которые распространены шире, форма на -ых выдаёт в предках жителей глухой деревни, где фамилия закрепилась за целым родом и передавалась без изменений.

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