Фамилия Седченко звучит нарочито по-украински, хотя её основа может быть одинаково понятна и на юге России, и в Беларуси. Суффикс -енко — один из самых распространённых в украинской ономастике. Изначально он указывал на сына или потомка человека, названного в корне: Седченко — это буквально «маленький Седко» или «сын Седка».

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

Встречается и вариант написания через двойное «д» — Седдченко, но он редок и обычно возникает из-за ошибок в документах. Основная масса носителей фамилии сосредоточена в центральных и восточных областях Украины, особенно в Черкасской, Полтавской и Сумской областях. В России Седченко чаще всего можно встретить в Краснодарском крае и Ростовской области — в местах исторического переселения украинских крестьян.

Что касается социального происхождения, то фамилии на -енко в XVII–XVIII веках активно формировались в среде казачества и свободных крестьян. Носитель фамилии Седченко с высокой вероятностью был потомком реестрового казака или мещанина, а не крепостного, поскольку в центральной Украине крепостное право было менее жёстким, чем в России, и фамилии там закреплялись раньше.