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

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