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

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

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

Географически фамилия Костюшова встречается нечасто, но прослеживается в центральных и северных областях России, а также в Поволжье. Это не массовая фамилия, что тоже говорит в пользу её происхождения от локальной диалектной формы имени, а не от общего для всей страны прозвища.

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