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

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

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

Сравнение с однокоренными фамилиями — Костюков, Костюшин, Костюченков — показывает, что Костюшев стоит ближе к формам на -ш, которые в русской ономастике считаются более архаичными и характерными для северо-западных и новгородских земель. Возможно, предки Костюшевых происходили именно оттуда, хотя со временем фамилия разошлась по разным регионам.