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

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

О точном месте и времени появления фамилии Кострыкины говорить сложно: процесс становления русских фамилий растянулся на несколько столетий, и письменные источники фиксируют их неравномерно. Но сама модель прозвища — отглагольная или профессиональная — встречается повсеместно, так что фамилия могла возникнуть независимо в разных регионах.

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