Фамилия Декушева — яркий пример того, как редкая региональная фамилия сохраняет в себе сразу две подсказки о происхождении: имя предка и его географию. В основе фамилии лежит неполное имя Декуш, которое является производной формой от крестильного имени Андрей или, реже, от Диомид (Демид). В русской народной традиции имя Андрей давало целый веер уменьшительных форм: Андрюша, Андрейка, а в южнорусских и украинских говорах — Дек, Декуня, Декуш. Суффикс -уш- (как в Петруша, Ванюша) указывает на ласкательное, домашнее прозвище.

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

Главная особенность фамилии — её узкая география. Фамилия Декушева практически не встречается в центральных областях России, зато компактно бытует на Северном Кавказе, особенно в Карачаево-Черкесии и Кабардино-Балкарии. Это не случайно: в XIX — начале XX века на Кавказ переселялись крестьяне из южнорусских и украинских губерний, принося с собой местные говоры и прозвища. Фамилия Декушева — один из немногих осколков тех миграций, застывших в форме, которая на родине предков уже почти исчезла.

По сословной принадлежности предки Декушевых, скорее всего, были государственными или казачьими крестьянами. В казачьей среде, где фамилии часто закреплялись по прозвищам (а не по отчеству), такие формы, как Декуш, были особенно распространены. Никакой связи с тюркскими или кавказскими языками у фамилии нет, несмотря на её нынешнее бытование в регионе: корень чисто славянский, от имени Андрей.