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

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

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

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