Фамилия Кредо сразу же вызывает ассоциации с латинским словом credo — «верю». Однако в русском контексте это, скорее всего, не прямое заимствование из католического богослужения, а поздняя семинарская фамилия, каких много появилось в духовных училищах XVIII–XIX веков. Священникам и их детям нередко давали «говорящие» фамилии на латыни или греческом: Кредо, Аминьев, Благонравов. Такой вариант мог получить выпускник семинарии за успехи в богословии или просто как красивый звучный псевдоним.

Но есть и другая версия, менее очевидная. В польском и украинском языках слово kreda означает «мел». Фамилия Кредо могла возникнуть как прозвище человека, связанного с добычей или продажей мела, либо как указание на бледный цвет лица — «белый как мел». Если учесть, что суффикс -о в украинских и белорусских фамилиях часто указывает на прозвищное происхождение (ср. Лысый — Лысо, Хромой — Хромо), то Кредо могло быть просто фонетическим вариантом от «Креда» или «Кредий».

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