Фамилия Крейденко — довольно редкая и звучит не по-русски. Её происхождение напрямую связано с историей переселения народов и сословными границами Российской империи. Чтобы понять её корень, нужно смотреть не на славянские модели, а на немецкие.

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

Самая вероятная версия появления такой фамилии — немецкие колонисты. В XVIII–XIX веках в Новороссии и на юге Украины (особенно в Херсонской, Екатеринославской губерниях) селили ремесленников и крестьян из немецких земель. Немец по прозвищу Крейд (меловщик) или с фамилией Kreide попадал в украинскую среду, и его дети уже получали фамилию Крейденко — по местной модели. Так появился редкий случай, когда немецкая основа обрастает украинским суффиксом.

Менее правдоподобная, но возможная версия — искусственное образование в канцеляриях. Иногда чиновники на слух записывали сложные иноязычные фамилии, добавляя привычные окончания. Но в случае с Крейденко структура прозрачна: корень чётко указывает на германский источник, а не на славянское прозвище вроде «Крейда» (от слова «кредо» или «вера» — это натяжка, так как в народной среде такие абстрактные прозвища почти не встречались).

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