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

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

Есть и другая, более прозаичная версия: прозвище могло пойти от слова «креда» в значении «своенравный, упрямый» — тогда фамилия отражала не физический недостаток, а черту характера. Что из этого правда, сегодня не установить: письменных источников по прозвищу Креда почти не сохранилось. Ясно одно — фамилия не аристократическая, не книжная, а чисто деревенская, прозвищная, и её носители в большинстве были крестьянами или ремесленниками.