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

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

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

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