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

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

Интересно, что фамилия Костюшкина не очень распространена. Она встречается в основном в Поволжье и некоторых областях Центральной России, но не входит в число частых. Это объясняется тем, что форма Костюшка была не самой популярной производной от Константина: в крестьянской среде чаще использовали Костя, Костюк, Костюха. В словаре русских фамилий Б. Унбегауна эта модель упоминается как характерная для «домашних» прозваний, которые закреплялись за родом, а не за отдельным человеком.

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