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

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

Корень «сед-» прозрачен, но стоит учесть одну деталь: в старину «седым» могли назвать не только по возрасту, но и по внешности — например, за очень светлые, почти белые волосы или за раннюю седину. В некоторых говорах слово «седой» имело и переносное значение: «умудрённый опытом», «почтенный». Однако прямая связь с цветом волос — самая простая и правдоподобная версия.

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