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

Первое, самое прямое: костыль — это палка для хромого, посох или трость. Прозвище Костыль могли дать человеку, который хромал и опирался на костыль, либо тому, кто постоянно носил с собой палку-посох. Второе значение, не менее распространённое в старину: костылём называли деревянный гвоздь или скобу, которыми скрепляли брёвна, доски, а также деталь ткацкого станка. В таком случае прозвище могло принадлежать плотнику, строителю или ткачу — человеку, который работал с этими предметами.

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

Суффикс -ов стандартно указывает на принадлежность: Костылов — сын Костыла. Фамилия фиксируется в разных регионах России, но чаще встречается в центральных областях и на севере, где плотницкое дело и ткачество были особенно развиты. В документах XVI–XVII веков можно найти упоминания крестьян и посадских людей с этим прозвищем, что говорит о его простонародном происхождении: в дворянской среде фамилия практически не встречается.

Интересная деталь: в некоторых говорах слово «костыль» имело ещё одно значение — «высокий, худой человек» (по ассоциации с длинной палкой). Так что предок мог быть не хромым и не плотником, а просто долговязым и тощим.