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

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

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

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