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

В основе фамилии лежит прозвище или мирское имя Седок. Его происхождение прозрачно: от прилагательного «седой». В прошлом «седой» значило не только «белый от седины», но и «древний, старый». Прозвище Седок могли дать человеку, который рано поседел, либо пожилому, уважаемому мужчине. В некоторых говорах «седок» могло означать и «старик», «дед». Не стоит путать с «седоком» в значении «всадник» или «пассажир» — это омонимы, возникшие из разных корней.

Интересно, что фамилия Седоченко, вероятно, имеет и параллельную, более редкую версию происхождения — от имени Седой, которое в древнерусской традиции давали как охранительное, чтобы ребенок не старел рано. Но в любом случае, ядро одно — признак возраста или внешности.

С точки зрения географии, фамилия Седоченко тяготеет к центральным и восточным регионам Украины, а также к югу России, куда в XVIII-XIX веках активно переселялись украинские крестьяне. Встречается она и в Беларуси, но реже. Сословно это почти всегда крестьянская или казацкая фамилия: украинское -енко в массе своей носили именно свободные сельские жители и казаки, а не дворяне.

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