В основе данной фамилии лежит одна из его производных форм – личное имя Костор. Само имя Константин имеет греческое происхождение и переводится на русский язык как «стойкий, постоянный». Одним из святых покровителей человека с таким именем считается проповедник, мученик Константин Синадский. Скорее всего, основатель рода Костровых был человеком из простого сословия.