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

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

Сама фамилия относится к числу редких. Она не попала в массовые списки дворянских или купеческих родов, а значит, предки носителей были скорее крестьянами или ремесленниками. Встречаемость фамилии выше в регионах, граничащих с Украиной: Курская, Воронежская, Ростовская области. Там прозвище Костылько не резало слух, а позже закрепилось в документах как Костыльков.

Сравнение с однокоренными фамилиями — Костылев, Костылин — показывает разницу в словообразовании. Костылев и Костылин образованы от той же основы, но с другими суффиксами: -ев и -ин. Костыльков стоит особняком из-за двойного суффикса: сначала уменьшительный -к-, потом фамильный -ов. Такая модель типична для прозвищ, которые сначала бытовали в уменьшительной форме, а затем «обрусели» через патроним. Если вы носите фамилию Костыльков, ваши предки, скорее всего, жили в чернозёмной полосе России, и их прозвище указывало либо на особенность походки, либо на рост.