Фамилия Середюк образована от имени собственного и относится к распространенному типу украинских фамилий. Основой фамилии Середюк послужило мирское имя Середа. Мирское имя Середа образовано от аналогичного нарицательного. В старину середой называли среду — третий день недели. Очевидно, это имя указывает на день рождения ребёнка. В старину подобные имена, образованные от названий дней недели, были весьма распространены.
Среда у славян считалась особым днем, а потому с ней связано довольно много примет, запретов и предписаний. Так, славяне накладывали в среду табу на "женские работы": прядение, тканье, шитье (все славяне), часто также мытье волос, бритье (болгары). Последствия нарушения этих запретов могли быть самые тяжкие, например женщина, нарушившая запрет мытья волос, могла овдоветь (болгары); нарушившая табу на прядение и шитье будет страдать болезнями — коликами, головной болью и т. п. Славяне верили, что ребенку, рожденному в среду, покровительствует св. Богородица, а потому он станет счастливым.
Таким образом, фамилия Середюк связана с именем Середа, которое, вероятно, указывало на день рождения человека. В старину украинские фамилии, происходящие от названий дней недели, были довольно распространены, и они отражали народные представления и приметы, связанные с этими днями.
Сегодня фамилия Середюк является довольно распространенной в Украине, и люди с этой фамилией могут гордиться своим украинским происхождением и связью с древними славянскими традициями.