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

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

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

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