Фамилия Кострюков образована от личного прозвища и относится к распространенному типу русских фамилий. Фамилия Кострюков образована от прозвища Костра. В его основе лежит просторечный глагол «костерить», который означает «бранить, попрекать». Скорее всего, Кострой называли брюзгу, ворчуна. Согласно другой гипотезе, это прозвище ведет свое начало от нарицательного «костерь», т.е. Обычно такое прозвище односельчане давали строптивому, неуживчивому человеку, сквернослову. В южно-сибирских говорах Кострюком называли худощавого человека, в сибирских — «осетр, род сукна, косить траву с огрехами». В таком случае это прозвище указывала как на особенности телосложения предка, так и на его род деятельности: рыбак, торговец сукном, земледелец. Фамилия известна с XVI в.: «Кострюков Иван Васильев, крестьянин, 1594 г., Новгород» (Веселовский I); «Чердынец Фомка Кострюков, 1683» (Полякова). В д.Урюмской (Беляковская сл.) жил крестьянин Яков Алексеевич Кострюков (перепись 1710 г.). Скорее всего, фамилия Кострюков изначально возникла на территории Украины или Белоруссии, о чем свидетельствует характерный суффикс -юк. Со временем, вероятно, род Кострюк переехал в Россию, где и произошла русификация фамилии путем добавления суффикса -ова. О точном месте и времени возникновения фамилии Кострюков в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Кострюков представляет собой замечательный памятник славянской письменности и культуры.