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

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

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

С точки зрения географии, фамилия Кострякова встречается в основном в Поволжье и на Урале, особенно в Пермском крае и Кировской области. Это регионы, где активно бытовали говоры с «костряком» в значении «ершистый человек».

Интересно, что фамилия не перешла в дворянскую среду — её нет в родословных книгах, а значит, носители были из крестьян или мещан. Словообразовательная модель проста и прозрачна, без редких суффиксов вроде -их или -ский, что тоже говорит о народном, а не книжном происхождении.