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

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

Словообразовательный разбор показывает, что фамилия Кострыкин — не отчества в чистом виде. В отличие от фамилий на -ов/-ев, которые чаще образовывались от имён и прозвищ на твёрдый согласный (Пётр — Петров), фамилии на -ин тяготеют к основам на -а (Кострыка — Кострыкин). Примечательно, что в старых документах встречаются варианты с ударением на второй слог — КострЫкин, что подчёркивает связь именно с прозвищем, а не с топонимом.

Географически фамилия Кострыкин редкая и локальная. По данным переписей XIX века, основное гнездо фамилии — южные уезды Вятской губернии (современная Кировская область) и прилегающие территории Казанской губернии. Встречаются единичные записи в Саратовской и Самарской губерниях, что типично для переселенческих потоков из Вятского края. В центральных губерниях фамилия почти не фиксируется, что косвенно подтверждает её диалектное происхождение.

Таким образом, Кострыкин — фамилия-прозвище, указывающая на характер или род занятий предка. Первая версия (от «костерить») проще и понятнее, но вторая (от «костерь») даёт более точную привязку к крестьянскому быту и ремёслам Нечерноземья.