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

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

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

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

Интересная деталь: фамилия Децев (и Децева) часто путается с более распространённой Дедов или Деев. Но если Дедов явно от «дед», то Децев — от уменьшительной формы «дец», что роднит её с фамилией Децкий. В словаре Б. Унбегауна «Русские фамилии» модель на -ец и -ц разбирается как типичная для прозвищ, обозначающих лицо по характерному признаку, так что Децев вписывается в эту группу.