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

Основа фамилии — прилагательное «седой» в его прозвищном значении. Прозвище Седой или Седыч давали человеку с преждевременной сединой, светлыми от природы волосами (в некоторых говорах «седой» могло означать «белокурый»), либо старшему по возрасту мужчине, чья седина бросалась в глаза. В русских и украинских деревнях прозвища по внешним признакам давали без злого умысла — просто как меткую примету, по которой человека узнавали в общине. Промежуточная форма Седыч (от «седой» с суффиксом -ич, характерным для украинских отчеств) встречается в письменных источниках XVII–XVIII веков на территории Гетманщины и Слобожанщины, что указывает на возможную географию возникновения фамилии.

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

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