Мирское имя Середа образовано от аналогичного нарицательного. Это были притяжательные прилагательные с суффиксами –ук/-юк, -енко и другие, изначально указывающие на имя главы семейства. Таким образом, потомок человека, обладающего именем Середа, со временем получил фамилию Середенко.