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

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

Менее вероятная, но допустимая версия — связь с глаголом «кредывать» (устаревшее, диалектное), означавшим «верить, доверять» или «давать в долг». В таком случае Кредыш — это человек, которому верили в долг, или, наоборот, тот, кто часто брал взаймы. Однако эта версия слабее: глагол был малоупотребителен и не дал устойчивого прозвища.

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

Географически фамилия встречается крайне редко. Основные очаги — Тамбовская, Липецкая и Воронежская области, что косвенно подтверждает связь с южнорусскими диалектами. В дореволюционных источниках фамилия не фиксируется среди дворянства или купечества; скорее всего, это крестьянская фамилия, возникшая не позднее XVII–XVIII веков, когда закрепилась модель образования фамилий на -ев/-ов. Сословная принадлежность предков — однодворцы или государственные крестьяне, жившие на чернозёмных землях.