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

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

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