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

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

Менее вероятная, но допустимая версия — связь с еврейской фамилией Крейд (от идиш קרייטן — «критиковать, судить»), где суффикс -енков мог прибавиться при переселении в славянскую среду. Однако для еврейских фамилий характернее окончания -ман, -берг, -штейн, поэтому эта гипотеза слабее.

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

Что касается социального статуса: поскольку фамилия образована от личного имени, а не от ремесла, предки Крейденковых, скорее всего, были крестьянами или мещанами, получившими фамилию по отцу. Дворянских родов с такой фамилией не зафиксировано.