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

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

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

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