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

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

Интересно, что фамилия Костыкова — не единственная в этом ряду. Однокоренные Костыков, Костиков, Костусев, Костылев могут иметь разное происхождение: первые два почти наверняка от имени, а Костылев — от прозвища «костыль» (человек с палкой, хромой). Поэтому, встретив Костыкову, стоит помнить: её предок с равной вероятностью мог быть как «стойким» Константином, так и просто худощавым человеком. Географически фамилия встречается по всей России, но чаще фиксируется в южных и центральных областях, где имя Константин было особенно популярно.