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

Фамилия Костюкова — женская форма, а мужской вариант — Костюков. Она относится к типичным русским фамилиям с суффиксом -ов, который указывает на принадлежность: «чей?» — Костюков, то есть сын или потомок Костюка. Такая модель была самой распространённой в центральной России, особенно среди крестьян и мещан, начиная с XVI–XVII веков.

Интересно, что фамилия Костюков (и Костюкова) встречается не только в русской среде, но и в украинской и белорусской. На Украине и в Белоруссии имя Костюк могло быть самостоятельным уменьшительным от Константина, а фамилии на -ук/-юк там особенно часты. Однако в русском варианте суффикс -ов закрепил именно патронимическое значение: фамилия отвечает на вопрос «чей потомок?».

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

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