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

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

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