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

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

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

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