Фамилия Шадченко имеет украинское происхождение и относится к распространённому типу фамилий на -енко, характерному для восточных славян. В основе фамилии лежит прозвище Шад, которое могло быть связано с диалектным словом «шад» (сажа, копоть) или с глаголом «шадить» (пачкать, чернить). Таким образом, фамилия могла указывать на род занятий предка (например, трубочист) или на внешние особенности (смуглая кожа, тёмные волосы).
Фамилия распространена в Украине, особенно в центральных и восточных областях. Встречается также в России, куда могла попасть в результате миграций. Первые упоминания фамилии относятся к XVII веку в реестрах казацкой старшины. Варианты фамилии: Шадченко, Шадченков, Шадченко-Шадский.
Этимологически фамилия связана с корнем «шад-», который имеет параллели в других славянских языках (например, польское szadź — иней, но в данном случае более вероятно значение «сажа»). Суффикс -енко указывает на принадлежность к роду (сын Шада).
Источники: Унбегаун Б. О. «Русские фамилии»; Никонов В. А. «Словарь русских фамилий»; переписи, избирательные списки и архивные описи.