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

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

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