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